Immigration has risen substantially in many European economies, with far-reaching if still uncertain implications for labor markets and industrial relations. This paper investigates such implications, focusing on employment flexibility, involving both ‘external flexibility' (fixed-term or temporary agency and/or involuntary part-time work) and ‘internal flexibility' (overtime and/or balancing-time accounts). The paper identifies reasons why immigration should generally increase the incidence of such flexibility, and why external should rise more than internal flexibility. The paper supports these claims using a dataset of establishments in sixteen European countries.