Why Does a Recruiter Need My SSN?

Yes, recruiters will request your SSN to verify your security clearance. But whether or not you give it to them should depend on how interested you are in the company and position.