Nevertheless, many analysts said the report did not change their expectations for the government's more comprehensive jobs data due on Friday.
The Institute for Supply Management said its services sector index rose to 56.3 last month from 55.2 in April as new orders, order backlogs and hiring increased.