The number of migrants arriving in the UK from the EU accession countries has been higher than projected. The evidence indicates that they have been over-represented in low-paid and low-skilled jobs. This is arguably transitory and there should be good prospects of upward mobility. Over-qualification among A8 migrants, measured using the Annual Population Survey data, is examined in this article. The findings show that A8 migrants have been subject to migration penalties at the high end of the UK labour market. There are persistent labour market disadvantages for A8 migrants in the UK and their over-qualification may be a long-term concern.