204,000 jobs were created last month.
The numbers easily topped economist expectations of 120,000 new nonfarm payroll jobs for the month, though it matched estimates for a slightly increase in the headline jobless rate.
"I find this bizarre," Moody's economist Mark Zandi told CNBC. "I wouldn't be surprised if this gets revised to some degree...down."
The data gave markets a jolt: Stock market futures that had indicated a higher opening turned lower, while interest rates spiked.