Ekonomer hade i genomsnitt väntat sig en ökning med 170 000 personer.
I april ökade sysselsättningen med 149 000 enligt reviderade siffror. Från början rapporterades en ökning med 165 000 personer i april.
Arbetslöshetsnivån ökade till 7,6 procent, från 7,5 procent i april. Analytiker hade räknat med en oförändrad arbetslöshet.
Jobbsiffrorna från USA ligger i linje med förväntningarna, med en marginellt högre siffra för nya jobb i maj än väntat, balanserat av en revidering nedåt av april-siffran, enligt Johnny Bo Jakobsen, chefsanalytiker på Nordea.
Han noterar att den enkät med hushåll som ligger till grund för arbetslöshetssiffran på 7,6 procent indikerar att det skapades väsentligt fler jobb i maj än vad den stora arbetskraftsundersökningen visar.
USA behöver minst 100 000 nya jobb varje månad för att på sikt få ned arbetslösheten till en långsiktigt uthållig nivå, enligt Jakobsen. Han tillägger att detta riktmärke är rörligt.
- Det beror på hur stor andel av befolkningen som finns med i arbetskraften, och de senaste åren har arbetskraften i USA minskat, då många har gett upp och slutat söka jobb.
När återhämtningen tar fart kan denna dolda arbetskraftsreserv komma tillbaka och då trycka upp arbetslösheten igen, befarar han. Denna effekt motverkas dock av den våg av pensioneringar som USA:s arbetskraft står inför.
Nordeas ekonomer räknar med att Fed stegvis börjar trappa ned sitt stödköpsprogram i september i år. Denna prognos har inte påverkats av dagens jobbsiffra.
- Jag räknar med att det är helt avvecklat i början av 2014, säger Johnny Bo Jakobsen.
Han tillägger att den första höjningen av USA:s styrränta sedan krisen 2008 troligen dröjer ytterligare något år:
- Vi tror den kommer tidigt 2015.
Sysselsättningssiffran var mer eller mindre i linje med förväntningarna på marknaden. Den oväntade uppgången i arbetslösheten förklaras främst av en ökning av arbetskraften i maj. Ökningen av arbetskraften kan vara ett tecken på att nedgången i arbetslösheten kommer att gå långsammare, i takt med att förbättringen på arbetsmarknaden fortsätter, säger säger Elisabet Kopelman, makroanalytiker på SEB.
Kopelman konstaterar också att man nu har en långsammare tillväxttakt i sysselsättningen än vad som noterats tidigare i år.
För USA:s centralbank, Federal Reserve, innebär dagens jobbsiffra ingen förändring vad gäller förberedelserna för en kommande minskning av stimulanser.
- Fed-chefen Ben Bernanke varnade nyligen för att den amerikanska arbetsmarknaden fortfarande är ganska svag, säger Kopelman.
Börsreaktionen var initialt försiktigt positiv. En nedgång på 0,5 procent krympte till en nedgång på 0,3 procent för OMXS-index omedelbart sedan att jobbsiffrorna från USA hade publicerats.
Dollarn blev ett öre dyrare, medan euron låg stabil.
Marknadsräntorna rörde inte på sig.