2004-2005年、チームリーダーに成長したハインリック、ベン・ゴードンらルーキー4人の活躍で、後期3連覇最後の年以来初めて勝ち越し、プレーオフに進出したが、プレーオフ1回戦でワシントン・ウィザーズに敗れた.
が、プレーオフ1回戦でワシントン・ウィザーズに敗れた