この頃に録音された「ホットファイブ・ホットセブン:Hot Five Hot Seven」は、技術、センス共に、天才ぶりを発揮し、ジャズ史上に残る名盤と言われる。
29歳の時には「浮気はやめた:Ain't Misbehavin'」が大ヒット。個性的なキャラクターも人気を呼び「聖者の行進:When the Saints go marching in.」の曲と共に世界にその名を知られるようになる。「Do you know what it means to Miss New Orleans?」「A song was bom」など故郷への思いを込めた曲も多くレコーディングされている。