The number of jobs advertised on the Internet reached record highs in May, according to the Olivier Internet Job Index.
There were 155,738 Australian job ads on the Internet in May, a 3.5 percent increase.
While national accounts figures released this week showed the economy was in a soft patch, the job ads figures gave a more positive view, the recruitment firm said.
"We're still reading the job market as strong but brittle," Olivier Group director Robert Olivier said.
"These figures come in the face of a lot of negative news but employment is still strong."
"This may be a reflection of labour shortages as much as increased demand."
Olivier said the strong figures are likely to continue as June and July are traditionally busy months.
"In June some people are recruiting because they know they'll be busy with the end of the financial year in July," he said.
"For others, July marks the start of new budgets."
He said the tax cuts announced in last month's federal budget were yet to kick in and new industrial relations reforms will add to market confidence.
Olivier Group said the 3.5 percent increase in internet job ads in May was a reflection of mixed fortunes, with 13 industry sectors rising and eight falling.