This article focuses on the relationship between employment protection regulation (EPL), trade unions and tenure of employment. A main hypothesis is that EPL strictness tends to prolong tenure, because rigorous rules imply that remaining with the same employer gives more job security. The role of unions can be expected to be similar. These assumptions are related to issues regarding dualisation in the labour market. Data used are the European Working Conditions Survey 2010including 23 countries and more than 18,500 employeescombined with national-level data on EPL, unemployment, union density and collective bargaining coverage. The analyses reveal that EPL strictness and bargaining coverage are associated with longer tenure. The same goes for having an employee representative in the workplace. The institutional variables work through interactions with individual-level variables. For example, the impact of age, which is strongly linked to tenure, increases with stricter EPL and higher bargaining coverage.