The biggest gains were in healthcare, which added 62,000 jobs, while the economy lost 22,000 federal government jobs.

Private payroll company ADP Wednesday reported May private sector jobs growth of just 37,000 - the lowest in over two years.

Nonfarm payrolls were expected to increase 125,000 in May while the unemployment rate stayed at 4.2%.