We use the Household, Income and Labour Dynamics in Australia data from 2001 to 2006 to analyse the source of the gender wage gap across public- and private-sector wage distributions in Australia. We are particularly interested in the role of gender segregation within sector-specific occupations in explaining relative wages. We find that, irrespective of labour market sector, the gender wage gap among low-paid, Australian workers is more than explained by differences in wage-related characteristics. The gender wage gap among high-wage workers, however, is largely unexplained in both sectors suggesting that glass ceilings (rather than sticky floors) may be prevalent. Gender differences in employment across occupations advantage (rather than disadvantage) all women except those in high-paid jobs, whereas disparity in labour market experience plays a much more important role in explaining relative private-sector wages. Finally, disparity in educational qualifications and demographic characteristics are generally unimportant in explaining the gender wage gap.