ボブ・ペティット
エースの活躍に低迷していたホークスも上昇気流に乗り、前年の26勝から33勝まで勝ち星を上積みすると、トライシティーズ・ブラックホークス時代以来となる6年ぶりのプレーオフ進出を果たした。ペティットにとっては初となるプレーオフ1回戦ではミネアポリス・レイカーズと対戦。第1戦では25得点をあげてチームを勝利に導くも、第2戦では14得点に抑えられ、チームも75-133と実に58点差をつけられるという歴史的大敗を喫した。ホークスの立ち直りは不可能かに思われた第3戦は、しかしエース・ペティットが41得点をあげるという活躍を見せてホークスが勝利。今後NBAファイナル進出を賭けて幾度となく争うことになるレイカーズとの最初のライバル対決を、2勝1敗でホークスが制した。デビジョン決勝ではフォートウェイン・ピストンズと対決し、2勝3敗で敗れている。
1956-57シーズン前、ホークスはチームにとっても、またリーグにとっても非常に重要なトレードを行う。それはこの年、1956年のNBAドラフトでホークスが2位指名したビル・ラッセルを、ボストン・セルティックスのエド・マコーレー、クリフ・ヘイガンと交換するという内容だった。このトレードは後に13年間も続く事になるセルティックスによるリーグ支配の幕開けとなったが、同時にホークスも手薄だったインサイドをリーグ有数のビッグマンであるマコーレーで補強することができ、またヘイガンも優れたフォワードだった。マコーレーにヘイガン、そしてエースのペティットと好選手が揃ったホークスのフロントラインは"アンタッチャブル"と呼ばれ、他のチームの脅威となった。
110-109で勝利したホークスが初優勝を遂げ、この日ペティットが積み上げた50得点は当時のプレーオフ記録となった。この優勝は2010年現在に至るまでホークスの唯一の優勝となっている。またセルティックスは翌シーズンから未曾有のファイナル8連覇を果たすが、つまりホークスの優勝はセルティックスのファイナル10連覇を阻止した貴重な勝利となった。
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年にはファイナル進出を果たしているが、いずれもセルティックスの前に敗れ、優勝はならなかった。