キング・カーティス
また、ナット自身もバンド・リーダーとしてリバーサイド・レコードと契約。ウェス・モンゴメリーやボビー・ティモンズ、サム・ジョーンズを従えて制作したアルバム『ワーク・ソング』（1960年）は、ナットの代表作として知られる。とりわけ、自作曲であるタイトル曲は、ゴスペルの手法を取り入れた、ファンキー・ジャズの代表的楽曲の一つで、キャノンボールのバンドでも重要なレパートリーとなった。1960年にはキング・カーティスのアルバム『ソウル・ミーティング』にも参加。