ホーレス・グラント
その後は1998年にカール監督が退任するまで好成績を残したが、20世紀が終わる頃までにはペイトン以外の主力選手はチームを去った。弱点だったセンターを補強するため、1999年にホーレス・グラント、2000年にはパトリック・ユーイングを獲得したが、ケンプと交換で獲得したヴィン・ベイカーが1997-98シーズン以降精彩を欠き、プレイオフは1STラウンドを突破できなかった。2000年にマクミランが監督に就任し、1998年のドラフトで指名した高卒のラシャード・ルイスが看板選手に成長したが状況は改善されず、2003年にペイトンはレイ・アレンらと交換でチームを去った。