provide SSN in the beginning?

One recruiter just talked to me for AT&T contract position. He said he need my SSN to submit my resume. Is it ok to give my SSN in the beginning? For my understanding, I need give my SSN if they decide to hire me after interview.
Thanks in advance!