This paper investigates how non-cognitive skills relate to the relative labour market performance of immigrants. Using the German Socio-Economic Panel (SOEP) and the Five-Factor Model of personality as a proxy for the non-cognitive skills, we show that these skills matter for the labour market integration of immigrants in the host country. We use two comparison benchmarks. Compared to an average native, immigrants' non-cognitive skills, e.g., extroversion or emotional stability, can lead to 5-15 percentage points lower lifetime employment probability disadvantage implying a better overall integration. Comparing immigrants and natives with the same type and level of non-cognitive skills suggests that returns of extroversion and openness to experience are higher among immigrants, leading to 3-5 percentage points lower lifetime employment probability disadvantage. These results are robust with respect to self-selection, non-random returns to the home country, stability of personality, and estimators. Our detailed analysis suggests that non-cognitive skills (especially extroversion) are substitutes for the standard human capital measures (e.g., formal education and training) among low educated immigrants, while there is no significant relative return of non-cognitive skills among highly educated immigrants.