International migration has had a steady growth over the last decades and the integration of immigrants into the labour market is a challenge for many countries. Previous literature has found that immigrants, especially non-European immigrants, are disadvantaged in the labour market, and that the size of this disadvantage differs between male and female immigrants. One potential explanation for non-European immigrants’ labour market disadvantage is discrimination, which can be expressed through negative attitudes towards immigrants. Using individual data from the European Social Survey, this paper investigates whether there is a relation between negative attitudes towards immigrants and the employment gap between non-European immigrants and natives in Sweden, and whether this relation differs by gender. The results, however not statistically significant, indicate that there is a negative relation between negative attitudes towards immigrants and the immigrant-native employment gap. Moreover, the female immigrant-native employment gap is found to be more negatively affected by negative attitudes towards immigrants.