Lenny Wilkens
1990年代に入る頃ホークスは再び低迷期に入り、1993年に就任した名将レニー・ウィルケンズがチームの再建に取り組んだ。1993-94シーズン途中にウィルキンズ、翌シーズン途中にはウィリスも放出したが、ムーキー・ブレイロック、スティーブ・スミス、ディケンベ・ムトンボ、などの好選手を擁し、ディビジョン上位に食い込む活躍を見せた。ウィルケンズは在任中に監督として勝利数を塗り替える快挙を成し遂げたもののプレーオフでは2回戦を越えられない年が続き、1999年にブレイロック、スティーブ・スミスは放出され、2000年にウィルケンズは辞任。1999-00シーズンからは8シーズン連続でプレーオフ進出を逃した。