Sebbene i Wolves ricevettero il due volte All-Star Terrell Brandon in cambio, essi non furono capaci di passare oltre il caso e arrivarono a stento nei play-off come ottava testa di serie col record di 25-25.
I Wolves furono nuovamente sconfitti al primo turno, perdendo per 3-1 contro i futuri campioni NBA San Antonio Spurs condotti dalla giovane stella e futuro MVP delle finali Tim Duncan.
Nell'anno successivo, Garnett continuò nel suo grande gioco, realizzando in media 22,9 punti, 11,8 rimbalzi, 5,0 assist, 1,6 stoppate e 1,5 rubate a partita e entrò nella prima delle sue tre apparizioni nella prima squadra All-NBA.
Coadiuvato dall'ala dal tiro veloce Wally Szczerbiak  e dal veterano Brandon, i Wolves misero a referto un record di 50-32 che costituiva il miglior risultato di sempre della franchigia, ma persero di nuovo al primo turno dei playoff contro i Portland Trail Blazers per 3-1.