Using matched employer-employee data, we analyse the impact of immigrants on natives' employment in Portugal. Using different model specifications, we show that the natives and immigrants are 'complements' at most occupation levels, in the sense that they are jointly hired and fired. Controlling for different skill-level groups as well as for temporary and permanent jobs, the estimates show that, contrary to the evidence from some existing literature, the natives at the lower end of the skills spectrum are not affected by the presence of immigrants as well.