The average career search, including all levels, now takes six to 12 months, according to department of labor statistics. For senior executives, the averages can be much longer. The length of a job search is directly related to the amount of time dedicated to the search and how well-organized and focused the process is. You should treat your career search as a career.