The local dollar jumped half a cent to its highest in almost five months after data showed a net 18,100 new jobs were created in March, well above forecasts of just 5,000.
That came on top of a rousing 48,200 increase in February and brought gains for the year so far to a hefty 88,000, according to the Australian Bureau of Statistics.
The marked step-up in hiring pushed the jobless rate down to 5.8 percent, an unusually large drop from February's decade-peak of 6.1 percent and a major surprise for analysts who had feared it was heading inexorably higher.
"The job market is showing signs of stabilising with unemployment having peaked or pretty close to it," said Savanth Sebastian, an economist at fund manager CommSec.
"There is no question that the economy has lifted and it is pretty clear that the transition in activity from mining to housing construction has been a case of so far so good."
The upbeat report should underpin the Reserve Bank of Australia's optimism that the economy is picking up speed and that there is no need to cut interest rates further from their record low of 2.5 percent.
The futures market <0#YIB:> had already priced out any chance of another easing and has been toying with the idea of a hike by year-end, giving it a probability of around 40 percent.
That is one reason the local currency has climbed more than four cents in as many weeks, although the higher it goes the more pressure it puts on trade-exposed sectors of the economy.
The latest rise in employment took annual jobs growth up to 1.1 percent and nearer the 1.5 percent pace needed to absorb new entrants into the workforce and stop the unemployment rate from rising further.
Forward-looking indicators of labour demand suggest that target is well within reach.
Job advertisements in newspapers and on the Internet rose for a third straight month in March to reach 132,925, according to a survey by ANZ out this week.
That jelled with the government's measure of vacancies, which rebounded by 2.6 percent to hit 142,700 in the three months to February.
Dun & Bradstreet's latest survey of business found 22 percent intended to employ new staff this quarter, against 12 percent that planned to cut back. As a result, its employment expectations index rose to its highest since early 2011.
A housing boom has also given people confidence to spend more freely, which could keep a lid on unemployment in the year ahead.
"We've seen a few improvements in the employment trend in the first three months of 2014," said Su-Lin Ong, a senior economist at RBC Capital Markets. "You'd have to argue that the headline plus the detail all underscore a pretty strong report."
"What the labour market is doing is stabilising, improving after what was a pretty tough 2013. That's broadly consistent with the economy which started to pick up in Q4 of last year and that seems to have translated and carried over into 2014."