Analytiker hade i genomsnitt räknat med 120 000 nya jobb i maj, enligt en sammanställning av prognoser gjord av Bloomberg.
I april skapades 105 000 nya jobb i sektorn, enligt reviderade siffror från ADP. Tidigare beräkning visade på 109 000 nya jobb i april.
ADP-siffrorna kommer inför arbetslöshets- och sysselsättningssiffror för hela den amerikanska ekonomin, exklusive jordbrukssektorn, från USA:s arbetsmarknadsdepartement i rapporten Nonfarm Payrolls.
