The integration paradox—the positive association between absolute education and perceived discrimination among more visible immigrant groups—has been a central puzzle in migration research. This study asks whether this pattern truly reflects absolute education, as prior work assumes, or whether it is in fact driven by a factor with which it strongly correlates: immigrants’ relative premigration education, defined as their position within the educational distribution of their country of origin. Using survey data on immigrants in France (TeO1 and TeO2) and across 14 European countries (EU MIDIS II), two key findings emerge. First, relative education is positively and significantly associated with perceived discrimination among more visible immigrant groups. Second, once relative education is taken into account, the association between absolute education and discrimination becomes statistically insignificant, suggesting that, where distinguishable, education is better understood as relative rather than absolute effect. Additional analyses provide evidence that status loss—measured as the gap between subjective social status in origin and destination countries—is linked to stronger perceptions of discrimination, lending cautious support to the proposed mechanism of relative education. More broadly, the findings invite a reconceptualization of education: not only as an absolute good that brings skills and awareness, but also as a positional good, where expectations and social comparisons shape perceptions of discrimination. While this study focuses on immigrants’ premigration education, the positional perspective may also help explain positive educational gradients in perceived discrimination among the second generation and among other groups, such as women.