My background and everything took about 9 months. I started off as subcontractor though.
So far it's been 3 months for me
CGI takes a long time with their thorough background check
Answered - Senior Analyst (Former Employee) - Mansfield, MA
My background check took about a week.
Answered - Consultant (Former Employee) - Atlanta, GA
It depends on the security clearance you are getting. A month at least.