Analytiker hade i genomsnitt räknat med 126 000 nya jobb, enligt en sammanställning av prognoser gjord av nyhetsbyrån Bloomberg.
Reviderade siffror visar att det skapades 147 000 nya jobb i april.
Arbetslösheten i maj låg oförändrad på 4,2 procent jämfört med april, vilket var väntat.
Kräver sänkning
Siffrorna kom en timme före börsens öppning i New York. Efter tio minuters handel ligger samtliga tre stora index på Wall Street mellan 1,2 och 1,3 procent plus.
Tidigare i veckan kom en rapport från löneadministratören ADP som visade att det bara skapades 37 000 nya jobb i den privata sektorn i USA i maj, vilket var betydligt lägre än snittprognosen på 114 000 nya jobb.
Trump har flera gånger tidigare anklagat Fed-chefen Jerome Powell för senfärdighet. I ett inlägg på sin sociala medie-plattform Truth Social kräver nu Trump återigen att Fed sänker styrräntan från intervallet 4,25–4,50 procent.
”Lånekostnaderna borde vara mycket lägre!!!” skriver han.
”Köper Fed mer tid”
Feds inflationsmål ligger på 2 procent. I april sjönk kärninflationen enligt det viktiga så kallade PCE-måttet – där livsmedels- och energipriser inte räknas in – till 2,5 procent från 2,7 procent i mars.
Bret Kenwell, analytiker på nätmäklaren Etoro, säger att USA:s arbetsmarknad fortfarande visar tecken på viss styrka.
— Dagens solida arbetsmarknadsrapport köper Fed mer tid, men ordförande Jerome Powell kan ha svårt att rättfärdiga en restriktiv räntepolitik om inflationen fortsätter nedåt, säger han till Bloomberg.