Ethnic and gendered employment gaps are mainly explained by individual characteristics, while less attention is paid to occupational structures. Drawing on administrative data, this article analyses the impact of occupational characteristics on top of individual attributes in the urban labour market of Vienna. Both set of variables can explain observed employment gaps to a large extent, but persistent gaps remain, in particular among females. The article's main finding is that the occupational structure appears to have gendered effects. While men tend to benefit from ethnic segregation, women face difficulties when looking for jobs with high shares of immigrant workers. Looking for jobs in occupations that recruit from relatively few educational backgrounds (credentials) is beneficial for both sexes at the outset unemployment, but among females this competitive advantage diminishes over time. The article concludes by discussing potential strategies to avoid the traps of occupational segregation.