Det var färre än väntat och kan jämföras med 157 000 nya jobb i sektorn i maj enligt reviderade siffror.
Snittprognosen bland analytiker låg på 165 000 nya jobb i juni, enligt nyhetsbyrån Bloombergs sammanställning av prognoser.
ADP-rapporten kommer inför fredagens stora månatliga jobbrapport från USA:s arbetsmarknadsdepartement med sysselsättnings- och arbetslöshetssiffror i juni.
