This paper examines trends in school-to-work transitions of young men and women with lower and higher secondary education in West Germany between 1984 and 2005. This period was marked by an increase in young women's educational attainment and a continuous growth of the service sector. We assume that both developments have benefited women more than men in terms of smooth labour market integration. Results from discrete event history analyses show that in recent years women indeed found their first job faster than men. However, this is not mainly due to an improvement in young women's chances to enter employment, but to deteriorating employment prospects of men, in particular of unskilled men. (Contains 6 figures, 1 table, and 8 notes.)