A growing body of research has examined over-education as a mechanism of post-employment inequality between immigrants and natives in host-country labor markets. Despite the growing share of high-skilled female migrants globally and their persistent disadvantages in labor market outcomes, male immigrants have been the focus of this literature. Addressing this gap, this study utilizes longitudinal data from the UK survey “Understanding Society” to examine the impact of over-education on native-immigrant wage disparities in the UK, and its intersection with gender. Through descriptive analysis, the study reveals persistent inequalities in over- education experiences among immigrant men, and in particular Western immigrant women. Growth curve modelling is used to estimate initial and long-term wage-effects over-education among immigrant men and women, finding that over-educated immigrant women face substantial initial wage penalties, albeit not statistically significant, but demonstrate a wage- recovery over time. Conversely, over-educated immigrant men face smaller initial wage penalties, but display significantly lower wage growth than their correctly matched counterparts. In conclusion, these disparities underscore the gendered constraints and opportunities shaping immigrants’ assimilation paths; while the wages of correctly matched immigrant men gradually converge with those of natives over time, correctly matched immigrant women face persistent wage disadvantages and limited upward mobility.