There were 32,700 more full-time jobs in April, while part-time employment fell 10,000, and the participation rate was up slightly at 65.6 per cent, from 65.5 in March.
He noted that the unemployment rate declined 0.25 percentage points over the past year and is expecting something similar over the year ahead.
Similarly, the separate Quarterly Business Survey employment index - which utilises a larger sample - is also consistent with robust jobs growth.
Australia's jobless rate rose to a nine-month peak of 5.6 percent in April as more people entered the labour market, however, the number employed beat expectations with more full-time jobs added.
So what gives? Isn't booming employment growth supposed to lead to lower unemployment?
It has remained between 5.4 percent and 5.6 percent for nearly a year even as annual job growth accelerates at 2.7 percent, more than one-and-a-half times the US pace of job creation of 1.6 percent. It increased to 65.7% in April, beating the previous record established in December 2010.
"We expect the wage growth will remain below 2.5 percent throughout this year and next", said Kate Hickie, Sydney-based economist at Capital Economics.
The jobless rate is at its highest level since July previous year.
In order for unemployment to fall, and for wage growth to eventually pick up, employment will need to outstrip growth in the size of Australian labour market for a considerable period.
The unemployment rate increased by 0.1 pts to 5.6%.
In a positive sign for the Government, its promise of 2013 to create one million jobs in five years was met last month. By comparison, the unemployment rate in the two mining states, Queensland and Western Australia jumped to 6.3% and 6.4% in April.