The objective of this article is to analyse the effect of acquiring a new formal qualification as an adult (measured as an upgrade or a side-step) on the likelihood of being in non-precarious employment. Three countries with similar longitudinal datasets are compared: Spain, the UK and Russia. The results indicate that adult education is beneficial in the three countries; with differences, however, depending on the definition of precarious employment used and the (previous) employment status of individuals. The findings suggest that the differences among countries are related to different labour market structures: adult education has a clearer beneficial impact on accessing and remaining in non-precarious employment in more flexible employment systems than in more rigid insider-outsider economies, where labour trajectories are strongly determined by what happens during the first years after school.