The labour market rebounded with a surprise gain of 88,000 jobs in May, partially offsetting a bigger drop in employment since the start of the year, Statistics Canada said Friday.