New figures show another 61,600 people found work in November, three times the number expected by economists.
Prime Minister Malcolm Turnbull is claiming credit for another surge in the number of Australians finding work, saying his government's policies are boosting confidence.
New figures showed a further 61,600 people joined the workforce in November, three times the number expected by economists.
It marked the 14th straight month of gains, a streak that hasn't occurred since 1994.
"Our policies are restoring confidence to business, and business is responding by investing, creating more jobs, and hiring more workers," Mr Turnbull told reporters in Sydney on Thursday.
November's rise comprised 41,900 full-time workers and 19,700 part-timers.
In the past year, 383,300 jobs have been created, of which 304,700 have been in full-time positions.
"What these numbers mean is that anybody who was looking for a job or wants to get a better job or a different job has more opportunities to find one," the prime minister said.
Labor's employment spokesman Brendan O'Connor disagreed, saying there are still too many Australians who either cannot find work or cannot find enough work, and who are feeling the pinch of stagnant wages.
"The only plan the Liberals have is to cut penalty rates and increase taxes for the very workers whose wages are at a stand-still, while giving tax cuts and handouts to the top end of town," he said in a statement.
A jump in the number of people seeking work in November kept the unemployment rate at a near five-year low of 5.4 per cent, despite the strong jobs rise.
The strength in full-time work also saw a further fall in those people considered underemployed - employed but seeking more hours of work.
The underemployment rate eased further to 8.4 per cent in August, accounting for just over one million workers, after hitting a record high of 8.9 per cent in February.
Australian Chamber of Commerce and Industry chief economist Adam Carr said it was clear the economy was gaining strength.
"Results like this give us confidence wage growth will pick up," he said in a statement.
BIS Oxford Economics' head of Australian macroeconomics, Sarah Hunter, expects employment growth to slow in 2018, with the present rate of more than three per cent unsustainable in the long run.
"But the continued strong performance ... will provide some more relief to households and consumer spending," she told AAP.
She expects household consumption will bounce back strongly in the December quarter.
The recent national accounts showed this had slipped to its slowest rate since the 2008-2009 global financial crisis in the face of slow wages growth.
Commonwealth Bank economist Gareth Aird said the strength of the jobs market all but confirmed the next move by the Reserve Bank would be an increase in the cash rate.
"We think wages growth will lift gradually, but not sufficiently so to bring a rate rise into the fray until late-2018," he said.
Treasurer Scott Morrison will hand down his mid-year budget review on Monday, which is expected to show a smaller deficit than predicted in May, partly as a result of a revenue windfall from a strong labour market.