Small businesses created 58,000 new positions, while medium and large businesses added 39,000 each.
Mark Zandi, chief economist at Moody's Analytics, said that job growth has slowed since the beginning of the year, but the bump in May could signal a pick up in momentum.
"The job market continues to expand, but growth has slowed since the beginning of the year," he said. "The slowdown is evident across all industries and all but the largest companies."
Russell Price, senior economist at Ameriprise Financial, told Reuters that the employment situation is beginning to gain traction, which could be a good sign for the economy with consumer spending and attitudes improving as well.