The annual rise is a result of ongoing key classification strengths, including education and training, design and architecture, healthcare and medical, trades and services, and information communication technology.
Improvements in sales marketing and communications, retail, hospitality and tourism, and manufacturing were also noted, all likely benefiting from the weaker Australian dollar.
Queensland's improved job advertising is a key development, with SEEK'S managing director of employment Michael Illczynski saying its labour market is around 70 per cent larger than the Western Australian labour market.
Western Australia has traditionally been a comparable market to Queensland as both hold the stronghold of resource jobs.
"This data provides another lens supporting the contention that the improvement in the non-mining parts of the economy is currently more than outweighing the drag being experienced from mining, especially from a labour market perspective," says Illczynski.
"SEEK consistently sees around 70 per cent more job advertisements in Queensland than in Western Australia each month.
"As such, the 8.5 per cent year on year growth in Queensland advertising is more than outweighing the 13.5 per cent year on year contraction in Western Australia advertising."
Public sector director of Hays, Kathy Kostyrko, also says state governments across Australia are hiring more, mainly in New South Wales, Victoria and Queensland, following workforce reductions over the past few years.
Hays predicts a high demand in the October to December 2015 quarter for skilled external budget accountants, project accountants and financial accountants, with unique Federal Government systems experience.
Kostyrko says media and communications experts with strong government experience are in high demand.
"We're also seeing a need for executive assistants with state government experience, while data analysts are sought by state government to report on research," she says.
Get our daily business news
Sign up to our free email news updates.
Help us deliver quality journalism to you.
As a free and independent news site providing daily updates
during a period of unprecedented challenges for businesses everywhere
we call on your support