Using a social identity theory approach, we theorized that recruiters might be particularly biased against skilled immigrant applicants. We refer to this phenomenon as a skill paradox, according to which immigrants are more likely to be targets of employment discrimination the more skilled they are. Furthermore, building on the common ingroup identity model, we proposed that this paradox can be resolved through human resource management strategies that promote inclusive hiring practices (e.g. by emphasizing fit with a diverse clientele). The results from a laboratory experiment were consistent with our predictions: local recruiters preferred skilled local applicants over skilled immigrant applicants, but only when these applicants were qualified for a specific job. This bias against qualified and skilled immigrant applicants was attenuated when fit with a diverse clientele was emphasized, but not when fit with a homogeneous clientele was emphasized or when the hiring strategy was not explained. We discuss the implications of our findings for research on employment discrimination against skilled immigrants, including the role of inclusiveness for reducing discriminatory biases.