Job advertisements in the state's mining sector fell over 5 per cent for November as a private job index for the country slumped 46 per cent from a year ago.
The SEEK Employment index, which measures the ratio of online job advertisements to applications, slid for the 12th consecutive month in November, falling 2.9 index points to 59.7 points.
The index was down 45.6 per cent from a year ago.
SEEK employment managing director Joe Powell said jobseekers needed to develop skills and/or experience to be competitive in the tight labour market.
"During the Christmas break, it may be worth thinking about your options and the potential to develop yourself through further education or on-the-job-training," Mr Powell said.
"Alternatively, if you're looking for a career change, you could start thinking strategically about transferring your skills to those areas in most demand."
New job ads fell nationally for the sixth straight month in November, down four index points to 319.8 points.
Ads for jobs fell 1.2 per cent across Australia in November, seasonally adjusted, with new ads in mining-boom state WA falling 5.2 per cent.
The number of job applications placed with SEEK rose 3.3 per cent.
WA had the biggest increase in job applications, up 5 per cent, while the Australian Capital Territory rose 4.6 per cent and New South Wales increased 3.7 per cent.
Other private sector job ads surveys, ANZ and Olivier, released on Monday reiterated a weakening labour market ahead of the Australian Bureau of Statistics (ABS) labour force report for November expected on Thursday.
The median market forecast is for a loss of 15,000 jobs and the unemployment rate to rise 0.1 percentage points to 4.4 per cent.