Temporary work is common across Europe, especially among young people. Whether temporary employment is a transitory stage on the road to standard employment, and whether this varies depending on institutional contexts, is controversial. This article investigates variability in transition rates from temporary to permanent employment across Europe, and how this is related to employment protection legislation (EPL) and the vocational specificity of education systems. We utilize harmonized panel data from the European Union Statistics on Income and Living Conditions, covering 18 European countries and including 34,088 temporary workers aged 18–30. The results show that stricter EPL is associated with lower rates of transitions to permanent employment, while partial deregulation, with strict EPL for permanent contracts but weaker EPL for temporary contracts, is associated with higher transition rates. Vocationally specific education systems have higher transition rates, on average. Moreover, the role of EPL is conditional on the degree of vocational specificity.