Job listings on Trade Me increased 21 per cent year-on-year in the first quarter, according to the auction website.
Trade Me says the new figures follow a 17 per cent year-on-year increase in listings in the final quarter of 2013, reinforcing the upturn in the economy.
The company wouldn't say how many jobs were listed in the three months to March 31 due to "commercial sensitivity", but it said the number was more than 50,000.
The figures show all the major centres had strong year-on-year growth in the first quarter. Listings were up 25.5 per cent in Wellington, 24.1 per cent in the Bay of Plenty, 23.9 per cent in Canterbury, 20.1 per cent in Hamilton and Auckland and 19.0 per cent in Otago.
Southland (up 41.3 per cent) had the strongest growth, while only three of the 15 regions (Gisborne, Hawke's Bay and Manawatu/Whanganui) saw listings growth of less than 10 per cent.
The improving job market is a good sign for human resources and recruitment, which was the fastest-growing sector with a 45.7 per cent year-on-year listings increase.
Trades and Services (up 40.4 per cent), manufacturing and operations (up 35.8 per cent) and agriculture, fishing and forestry (up 34.0 per cent) were other sectors with big gains.
Despite the boom overall, the number of job listings reduced in the government and council sector (down 18.9 per cent), legal (down 18.0 per cent) and banking, finance and insurance (down 9.7 per cent).
Jobs that had big increases in listings compared to the same period last year included IT sales (up 166 per cent), journalism (up 156 per cent) and retail department manager roles (up 131 per cent).
Doctors and specialists had the highest salaries on jobs listed in the first quarter, at an average of nearly $148,000. The other four out of the five highest-paid jobs were all in the IT sector.
Kitchen staff had the lowest salaries, with an average of just over $33,000 for fulltime jobs.
Auckland City ($72,300) was the area with the highest average salary on job listings, followed by Wellington ($70,200), while Porirua had the lowest average salary listing of $44,500.
Head of Trade Me Jobs, Peter Osborne, said the overall numbers indicate a "rosy" outlook for the job market.
"The national employment market is flourishing with Auckland, Wellington and Canterbury all seeing positive growth," Osborne said.
"Our analysis aligns with recent data from Westpac McDermott Miller which found that employment confidence is at an all-time high since the recession. The New Zealand job market is looking rosy."