Ideally, start your job search 6-9 months before graduation. This allows ample time to network, build your resume, and refine your applications.