Compared with 12 months earlier, employment grew 1.4% or 250,000, all in full-time work. Over the same period, the total number of hours worked rose 1.1%.
In May, employment increased in Ontario, Quebec, Alberta, New Brunswick and Manitoba, while it declined in Prince Edward Island.
Employment rose in construction; retail and wholesale trade; "other services;" and business, building and other support services.
All of the employment gains in May were among private sector employees, offsetting losses over the previous two months for this group.
Employment in May increased among youths and people aged 55 and over, while it was little changed for those aged 25 to 54.