In general, three to five years in a job without a promotion is the optimal tenure to establish a track record of success without suffering the negative consequences of job stagnation. That, of course, depends on the job, the level you are at, and the organization you work for.