Anti-Muslim attitudes associated with discriminatory and group-based violence are particularly devastating for the police. However, time and again, police are suspected of ignoring right-wing tendencies amongst its ranks. This article presents the results of a survey of police students (N = 364), which was conducted in 2016 and 2017 at the University of Applied Police Sciences in Hamburg. The study reports findings regarding self-reported contact quantity and quality with Muslims in private and professional life and relationships with prejudice and stereotyping. Overall, police students reported negative stereotypes toward (presumed) Muslim men and displayed dehumanization of Muslims compared to Germans. However, police students self-reported levels of prejudice did not significantly differ from a national survey. Whereas self-reported professional contacts with Muslims were associated with higher levels of prejudice and negative stereotypes, self-reported positive and private contact were associated with lower levels of prejudice and negative stereotypes. Interactions between self-reported private and professional contact were examined, as well as the role of social dominance orientation. Practical implications of these findings are discussed.