The US Labor Department said employers added 225,000 positions last month, while wages rose 3.1% year-on-year.
Hiring at construction firms helped to drive the gains, as milder weather allowed for more building.
The unemployment rate edged up to 3.6%, but that was largely due to more Americans looking for work.
The hard data have outperformed substantially in recent months and show no signs yet of fading, said Ian Shepherson, chief economist at Pantheon Macroeconomics.
The US is growing at an annual rate of about 2.1% – similar to previous years – but steady gains in the labour market keep the economy on track, despite trade tensions and weakness abroad.
Consumer confidence is on the rise and near record numbers of Americans are reporting satisfaction with their personal finances.