Arbetsmarknadsdepartementets siffror visade att 130 000 personer tillkom på icke-jordbruksrelaterade lönelistor i januari, klart över prognosen på 70 000. Samtidigt reviderades siffrorna för både november och december ned något.
Arbetslöshetsnivån sjönk till 4,3% från 4,4% i december, vilket var bättre än förväntade 4,4%.
"Januaris sysselsättningsrapport var en fullträff med förbättringar över hela linjen," sade Eric Merlis, global marknadschef på Citizens i Boston, i ett mejl.
"En lägre arbetslöshet utan någon betydande löneökning är precis vad Fed vill se, och det bör stärka argumentet för att hålla räntorna oförändrade i mars."
Marknadens förväntningar på att Federal Reserve skulle sänka räntan med minst 25 punkter vid centralbankens möte i mars hade stigit till cirka 20% innan jobbrapporten, men föll tillbaka till ungefär 6% efter rapporten, enligt CME:s FedWatch Tool.
Dow Jones Industrial Average föll med 19,92 punkter, eller 0,04%, till 50 169,46. S&P 500 steg med 13,23 punkter, eller 0,18%, till 6 955,04 och Nasdaq Composite steg med 21,86 punkter, eller 0,10%, till 23 124,33.
Energisektorn steg tillsammans med oljepriserna.
I Europa dominerades handeln av oro för artificiell intelligens och dess störningar, vilket denna gång fick aktier inom kapitalförvaltning att falla. Förra veckan drabbades både försäkrings- och mjukvarusektorn. Det europeiska riktmärket STOXX 600 nådde en ny rekordnivå och avslutade dagen 0,1% upp.
MSCI:s globala aktieindex steg med 3,01 punkter, eller 0,29%, till 1 057,73.
Dollarns index sjönk efter en initial uppgång i spåren av jobbrapporten. Dollarindexet, som mäter dollarns styrka mot en korg av valutor inklusive yen och euro, sjönk med 0,12% till 96,80, medan euron backade 0,1% till 1,1882 dollar.
Mot japanska yenen försvagades dollarn med 1,02% till 152,79. Yenen har stärkts de senaste dagarna, vilket antyder ett skifte i investerarnas syn efter premiärminister Sanae Takaichis storseger i Japans val i söndags.
Bland andra valutor steg australiska dollarn till den högsta nivån på tre år efter att vice centralbankschef Andrew Hauser sade att inflationen var för hög och att beslutsfattarna var beredda att göra vad som krävs för att få ned den. Den australiska dollarn förstärktes med 0,88% mot dollarn till 0,7136 dollar.
Räntan på amerikanska tioåriga statsobligationer steg med 2,7 punkter till 4,172%, från 4,145% sent på tisdagen.
Amerikansk råolja steg med 67 cent och stängde på 64,63 dollar fatet. Även Brentoljan steg. Spotguld steg med 1,32% till 5 089,35 dollar per uns.
