The so-called integration paradox refers to the phenomenon of the economically more integrated and highly educated immigrants turning away from the host society, instead of becoming more oriented toward it. The present study examined this paradox in the Netherlands among a large sample (N = 3,981) of immigrants, including 2 generations and 4 ethnic groups. The assumed negative relationship between level of education and attitudes toward the host society and the native population was expected to be mediated by two indicators of perceived acceptance by the native majority: discrimination and subgroup respect. Results show that higher educated immigrants perceive more discrimination and less respect for minorities, and these perceptions, in turn, relate to less positive evaluations of the native majority and the host society. This pattern of associations is quite similar for the 2 generations and for the 4 migrant groups.