ウィリー・ナオルス
しかし当時低迷期に入っていたニックスは彼の所属期間中プレーオフに出場できたのは僅かに1回のみと浮上の機会を見出せなかった。そしてチーム内でジョニー・グリーンが台頭を見せたため、ナオルスは1962-63シーズン中にサンフランシスコ・ウォリアーズにトレードされた。さらにシーズン終了後にボストン・セルティックスに移籍する。
黄金期を迎えていたセルティックスではトム・ヘインソーンのバッグアップとしてプレイ。自然と成績は後退したが、ナオルスはセルティックスでの3シーズンで3度の優勝を経験した。また1964年12月26日にはヘインソーンが負傷したため、ナオルスは先発に昇進。この時の先発メンバーはビル・ラッセル、K.C.ジョーンズ、サム・ジョーンズ、トム・サンダース、そしてナオルスと、全員が黒人であり、セルティックスはNBA初の先発全員を黒人にしたチームとなった。
ナオルスは1966年に現役から引退した。NBA通算成績は10シーズン716試合の出場で、11,305得点6,508リバウンド、平均15.8得点9.1リバウンドだった。
UCLA卒業後、1956年のNBAドラフトにてセントルイス・ホークスから指名を受けてNBA入りを果たす。迎えたルーキーイヤーはシーズン序盤でトレードに出され、ナオルスはキャリアの大半を過ごすニューヨーク・ニックスに移籍した。このシーズンは10.1得点8.7リバウンドを記録した。
ニックスでの2年目以降はリッチー・ゲーリンやケニー・シアーズらと共にチームの中心選手として活躍。1957-58シーズンは18.1得点11.8リバウンドの平均ダブル・ダブルを達成し、オールスターにも初選出された。1959-60シーズンには21.4得点14.2リバウンドと得点アベレージを20点に乗せ、以降3シーズン連続でアベレージ20得点10リバウンド以上を維持し、1961-62シーズンはキャリアハイとなる25.0得点11.6リバウンドを記録している。またこの時期ナオルスはアメリカの主要プロチームの中では初となる、黒人キャプテンとしてチームを支えた。