But don't expect the central bank to raise interest rates just yet.
Barrie's jobless numbers have been on a steep incline since December when the city had an unemployment rate of 3.4 per cent, the lowest in the country at the time.
But Calgary still has a long way to go to match Edmonton's 6.6 per cent or Toronto's 5.9 per cent.
Statistic's Canada's report also showed a decrease of 13,600 positions in the public sector across the country and an increase of 28,000 private-sector jobs.
Nationally, wage growth in April reached its highest level in almost six years as the economy posted a slight net loss of 1,100 jobs and an unemployment rate that held steady at 5.8 per cent.
Stats Canada says wages were up 3.6 per cent last month compared to a year ago, the biggest jump since October 2012. The next scheduled rate announcement is May 30.
In a labour force of 41,200, there were 38,600 employed and 2,600 unemployed, according to the survey released May 11.
That includes a drop to 6 per cent in the Medicine Hat-Lethbridge region from 6.8 per cent in April 2017 and 6.5 per cent in March.
The agency said the economy produced 28,800 full-time jobs last month and shed 30,000 part-time positions. Over the year, employers have added 278,300 new jobs.
The goods-producing sector shed 15,900 positions, mostly in construction. The labour force participation rate for young people slipped to 63.4 per cent from 63.8 per cent. Year-over-year, full-time employment rose by 250 jobs while 700 part-time jobs have been added.
Across B.C., unemployment was at 5 per cent for April, down from 5.4 per cent at this time past year.
Accommodation and food services saw 200 more jobs from March and no change from April 2017.