Recent research has begun to explore the extent to which factors beyond behaviour and performance shape the empirical legitimacy of the police. In this paper, data from the European Social Survey are used to explore the association between immigration and legitimacy. Starting from the assumption that police legitimacy will vary between immigrant and non-immigrant populations, we consider three distinct sets of variable that might explain such variation: contact with the police, group position and the change in frames of reference that the act of migration engenders. Findings suggest, first, that variables from all three groups predict legitimacy, with police contact emerging as the most important. Second, conditional on these factors there is no difference in the views of recent immigrants and their non-immigrant peers. However, other groups of immigrants – particularly those who migrated as children – tend to grant the police somewhat less legitimacy.