This paper investigates the effects of migration and work experience on university-to-work transitions of German university graduates. We use a job search model, signaling and social network theory to discuss different links between the duration of labor market entry, graduate mobility and work experience. We apply event history analyses and make use of administrative social security records to examine whether work experience and pre-study as well as post-study migration accelerates the labor market entry of graduates. Our regression results stress the importance of both mobility and work experience for the length of the transition period. However, whether the effect is beneficial or adverse depends on the type of graduate migration and previous employment.