Construction led the way with a gain of 27,000 jobs last month, while the wholesale and retail trade sector lost 35,000 positions.