トム・ヘインソーン
黄金期を迎えていたセルティックスではトム・ヘインソーンのバッグアップとしてプレイ。自然と成績は後退したが、ナオルスはセルティックスでの3シーズンで3度の優勝を経験した。また1964年12月26日にはヘインソーンが負傷したため、ナオルスは先発に昇進。この時の先発メンバーはビル・ラッセル、K.C.ジョーンズ、サム・ジョーンズ、トム・サンダース、そしてナオルスと、全員が黒人であり、セルティックスはNBA初の先発全員を黒人にしたチームとなった。