Nedgången i antalet jobb i september stärker bilden av att USA:s centralbank kan fatta beslut om ännu en räntesänkning senare i oktober.
Räntan på USA:s tioåriga statsobligationer pressas nedåt med 0,05 procentenheter till 4,10 procent och dollarn sjunker mot andra världsvalutor. Mot kronan föll dollarn som mest till 9,37 kronor kort efter rapporten, men den återhämtade sig snart till cirka 9,39 kronor.
Jobbsiffran bidrog även till att trycka ned kurserna i terminshandeln på Wall Street inför onsdagens börsöppning.
Nedgången på 32 000 jobb i privata sektorn i USA i september kan jämföras med en nedgång på 3 000 jobb i augusti, enligt ADP.
Snittprognosen bland analytiker låg enligt nyhetsbyrån Bloomberg på 51 000 nya jobb i sektorn i september.
ADP-rapporten kommer samtidigt som stora delar av USA:s statsapparat har stängts ned från och med den 1 oktober, med hundratusentals anställda permitterade utan lön. Detta sedan senaten inte kunnat göra upp om en ny amerikansk budget.
Nedstängningen, den första på sju år i USA, innebär bland annat att fredagens jobbsiffror för september från USA:s arbetsmarknadsdepartement av allt att döma försenas.