レニー・ウィルケンズ
1958年の優勝以後もホークスはウエスタン・デビジョンの強豪として、そしてペティットはリーグを代表する選手として君臨し続ける。1958-59シーズンには平均29.2得点16.4リバウンド（通算2,105得点）をあげて2度目の得点王、シーズンMVP、3度目のオールスターMVPに輝き、平均29.2得点は当時の歴代トップとなった。1960-61シーズンには平均27.9得点20.3リバウンドを記録し、史上5人しかいない平均20得点20リバウンド以上を達成した選手の一人となった。ホークスもマコーレー、マーティンら引退の後はクライド・ラブレット、レニー・ウィルケンズらが新戦力として加わり、1960-61シーズンには51勝をあげ、1960年、1961年にはファイナル進出を果たしているが、いずれもセルティックスの前に敗れ、優勝はならなかった。故障者の続出で試練の年となった1961-62シーズンにペティットはキャリアハイとなる平均31.1得点を記録しており、またシーズン終盤の6試合を選手兼ヘッドコーチとしてチームを率いて4勝2敗の成績を残したが、ペティットの奮闘も空しく、このシーズンを29勝51敗と大きく負け越したホークスはプレーオフを逃している。翌1962-63シーズンにはハリー・ギャラティンが新ヘッドコーチに就任し、チームもプレーオフに復帰するも、ホークスとペティットが再びファイナルの舞台を踏むことはなかった。