Skilled migration programs are now widespread among western settler societies, but little is known about the recent outcomes of skilled migrants. Using a feminist framework and qualitative interviews of 22 migrants, this article sheds light on the job-seeking experiences of professional skilled migrants in Australia, who are from non-English speaking backgrounds. The article reveals that many are unable to find commensurate employment post-arrival. They experience downward occupational mobility; that is they find jobs that are lower in skill level compared to the job held premigration. The range of job-seeking strategies is examined to determine whether migrants can improve occupational outcomes, revealing differences between the mobility of women and men. Job-seeking for women is more complex due to the gendering effects of family responsibility, making their job search more difficult. The research further highlights the underutilisation of human capital, which is in need of addressing for skilled migrants, and the wider economy.Key points 1 Migrants expect that migration will lead to better employment outcomes and increased economic opportunity. 2 Migrant women and men have different experiences of job-seeking post-migration. 3 The mobility trajectories for women are more difficult due to gendering effects. 4 This study reveals the underutilisation of human capital in the Australian labour market. 5 The research presents issues for consideration by government, organisations and migrant support networks around immigration policy and the outcomes of independent skilled migrants.