The only sore point, however, was the small growth in wages. Average hourly earnings rose just 2.0 percent. Before the last recession, hourly earnings often rose at above 3 percent per year.
The dollar index hit a high of 86.74, its strongest level since June 2010. It was last at 86.67, up 1.3 percent, its best daily gain since July 2013.
The greenback jumped to the day's high of 109.90 yen and last changed hands at 109.77, up 1.3 percent, its best day since December last year. Against the Swiss franc, the dollar hit a 15-month high and it was last at 0.9675 franc, up 1.4 percent.
The euro fell as low as $1.2501, a more than two-year trough. It last traded at $1.2510, up 1.3 percent.
Still, the robust U.S. jobs report may not be a game-changer for the Federal Reserve. Some market participants still expect the Fed to hold fire when it comes to raising interest rates.
In the interest rate futures market, however, traders boosted bets the Fed could raise interest rates slightly earlier in 2015.
Rate futures contracts still show traders are betting the first Fed rate hike will come in July 2015, based on CME FedWatch, which tracks rate hike expectations using its Fed funds futures contracts.
But traders now see a 40 percent chance rates could rise as early as June 2015, up from 34 percent before the non-farm payrolls report.
Get more on foreign exchange.