Canada's largest province added 41,000 jobs and saw 31,000 more people join the labour force.
"In January, the number of employees increased by 112,000 in the private sector, while it was little changed in the public sector for the third consecutive month".
The Canadian dollar jumped more than a quarter of a cent in the moments after Statistics Canada announced the jobs numbers.
However, the number of people working also declined as people left the workforce.
Part-time job gains outpaced full-time, 36,000 versus 30,900, and youth age 15 to 24 led employment growth, accounting for a whopping 79 percent of total job gains and virtually all the part-time gains.
"Definitely the headline job gain was very impressive", said BMO chief economist Douglas Porter.
The latest labour force statistics have been released.More news: Trump adviser Stone: I'm not Kim Kardashian, don't need gag order
More news: Kanye West signature forged in $900k scam
More news: Storm Erik leaves some homes & businesses in Donegal without power
In Toronto, the participation rate was 66.2 per cent in January and the employment rate was 62.4 per cent.
Even with the improvement, the January number remained just under the inflation level, which suggests Canadians' salaries could have a tough time keeping up with rising prices for consumer goods.
Stats Canada says the national unemployment rate edged up to 5.8 per cent in January from 5.6 per cent in December. The central bank stayed on the sidelines last month after five hikes since July 2017, and most analysts expect no action.
Year-over-year average hourly wage growth in January for permanent employees was 1.8 per cent, which was up from December's reading of 1.5 per cent, but still well below its May peak of 3.9 per cent.
Employment was up 0.9 per cent from January 2019 in Quebec. For last month, the rate was at 7.8%, an increase of 0.8% from December.
British Columbia, meanwhile, sits at 4.7 per cent for last month which is a small increase from the 4.4 percentage in December, while nationally, the unemployment rate increased to 5.8 per cent, up from 5.6 in December.