In Waterloo Region, the rate dropped from 4.9 per cent in January to 4.7 per cent in February. Economists had been expecting low numbers for February, with a little over 1,000 new jobs.
Canada's February surge followed an even bigger gain of 66,800 positions in January.
Combined with the 67,000 jobs added in January, the February data marks the best two-month stretch since 2012.
The goods-producing sectors added 9,500 new positions following job gains in natural resources, agriculture and manufacturing. The latest jobs report by the nation's number crunchers also says the unemployment rate held firm last month at 5.8% as more people hunted for work.
Overall, the employment increase was led by a gain of 46,200 positions in the services sector, largely concentrated in the categories of professional, scientific and technical services, public administration and wholesale and retail trade.
SpaceX Crew Dragon capsule makes successful return to Earth
Canadian space station astronaut David Saint-Jacques was the first to enter the Dragon capsule and the last to leave this week. Six hours later, the capsule carrying a test dummy parachuted into the ocean, a couple hundred miles off the Florida coast.
Even with the increase seen in 2019, the country-wide unemployment rate has stayed virtually unchanged, according to Statistics Canada.
In addition, the Ontario Government said in a release that Kitchener-Waterloo-Barrie has the largest employment growth year-over-year across the province at seven per cent growth. Annual average hourly gains accelerated to 2.3 percent in February from 2 percent a month earlier, with pay for permanent employees up 2.2 percent, from 1.8 percent previously.
The recent strength of labour market gains sent the trend (6mma) pace to 48.3k per month, the strongest it has been since 2002. It's a key reason why the Bank of Canada is sticking to its belief the economy will rebound and interest rates will likely head higher.
"We always take this survey with a grain of salt, and it could still be in the final stretch of catching up to the larger gains we saw previous year in the more reliable payroll survey", said Royce Mendes, senior economist at CIBC, in a research note.
Younger Canadians again enjoyed the bulk of the gains, as 15-25 year olds saw a 28.6k net increase, which helped bring their unemployment down 0.4p.p.to 10.8%.