The statistics agency reported June 8 that the unemployment rate for the west coast province dropped from 5 per cent to 4.8 per cent between those two months as more residents left the workforce.
The region's unemployment rate was 5.0 per cent, up from 4.8 per cent in April.
The Bank of Canada has said it is closely watching income growth as it considers whether to raise interest rates again next month.
Unemployment dropped in Calgary and Alberta in May, even though the national rate remained unchanged. The figures released Friday also show an increase of 500 in the size of the local labour force, which includes people are working or looking for work.
Canada shed 7,500 jobs last month on the back on full-time employment, as this was only partially offset by an uptick in part-time employment.
Elsewhere the gainers in May were: Professional services (up 3,500 jobs compared to April), transportation & warehousing (up 2,100), business services (a gain of 2,100) and construction (up 1,900).
"Evidence of labour markets operating slightly beyond capacity with a low unemployment rate and attendant upward pressure on wage growth argue for the Bank of Canada to continue tightening", Ferley wrote in a brief note to clients.
Gains in employment rose by 18,000 in accommodation and food services, driven by growth in British Columbia.
The overall reduction in the number of jobs in Canada is attributable to the following: the number of those that involve the employment of full-time work decreased by 31 000, and is only partly compensated by the emergence of 23 600 new places part-time.
Prince Albert, year-over-year, remains on a somewhat positive trend, posting an unemployment rate of 7.6 per cent in May, down from 10.7 this time last year.