The increase in jobs was driven by a growth in full-time roles, with the construction, information and culture, and transportation sectors leading the way. May's job additions are the first significant employment gain since November 2025, Statistics Canada said.