También es el jugador que más temporadas ha promediado como mínimo 20 puntos, 10 rebotes y 5 asistencias en la historia de la NBA.

Sin embargo, durante el verano previo a su año sénior, Garnett fue arrestado por motivos raciales, por lo que decidió dejar Mauldin.

Fue nombrado Jugador Más Destacado en el McDonald's All-American Game, donde consiguió 18 puntos, 11 rebotes, 4 asistencias y 3 tapones.

En un principio, Garnett salía desde el banquillo, pero tras hacerse Saunders con las riendas del equipo, comenzó a jugar como titular.

En su primer año en la liga, Garnett y el recién llegado Tom Gugliotta llevaron el peso anotador del equipo.

[11]​ Por segunda campaña consecutiva, los jóvenes Timberwolves caían en primera ronda de los playoffs, esta vez por 3-2 ante unos Seattle SuperSonics liderados por el base Gary Payton.

Tras la temporada, Tom Gugliotta, que había promediado 20 puntos por partido, dejó el equipo para fichar por Phoenix Suns.

[14]​ En la siguiente temporada, Garnett continuó con su juego consiguiendo 22.9 puntos, 11.8 rebotes, 5.0 asistencias, 1.6 tapones y 1.5 robos de balón por partido, apareciendo por primera vez en el mejor quinteto de la temporada regular, hecho que repetiría en dos ocasiones más.

También en esa temporada, el equipo firmó un acuerdo secreto con el alero Joe Smith, violando con ello el tope salarial por franquicia y siendo sancionado por la liga con cinco años sin poder elegir en el draft, 3.5 millones de dólares y un año de castigo para el mánager general Kevin McHale (Smith posteriormente firmaría como agente libre con Detroit Pistons antes de regresar a los T-Wolves en 2001).

A pesar de los problemas, los Timberwolves entraron en los playoffs por quinta vez consecutiva tras firmar en la temporada regular un récord de 47-35,[18]​ y, sin que nada cambiara, salieron apeados en primera ronda por los Spurs en cuatro partidos.

Sin embargo, los Timberwolves cayeron por sexta vez consecutiva en primera ronda de playoffs, en esta ocasión ante Dallas Mavericks por 3-0.

Formó parte del mejor quinteto de la temporada y finalizó segundo en la votación por el MVP.

El equipo se había basado durante los últimos años tan solo en la figura de KG, por lo que se reforzó realizando varios fichajes a la postre importantes; el alero Latrell Sprewell, el veterano base Sam Cassell, doble campeón de la NBA con Houston Rockets, y el pívot nigeriano Michael Olowokandi.

Durante la serie, Cassell cayó lesionado, y debido a la también baja por lesión del base suplente Troy Hudson, el equipo tuvo que alternar entre el tercer base Darrick Martin y el escolta tirador Fred Hoiberg en el puesto de 1, e incluso con el propio Garnett en alguna ocasión.

[26]​ A pesar del juego de Garnett, el equipo firmó el segundo peor balance desde que "The Big Ticket" se integró al mismo.

En el verano de 2007, el propietario de la franquicia Glen Taylor admitió que tenían planeado traspasar a Garnett, rumoreándose como destino varios equipos como Los Angeles Lakers, Golden State Warriors, Indiana Pacers, Boston Celtics, Phoenix Suns y Dallas Mavericks.

Por entonces, Garnett era el jugador en activo que más temporadas llevaba en un solo equipo, con sus 12 primeras campañas y un total de 927 partidos.

Garnett recibió 2.399.148 votos, la sexta mayor marca en la historia del NBA All-Star Balloting, aunque debido a una lesión no pudo participar por lo que Rasheed Wallace, de Detroit Pistons, ocupó su puesto en el equipo, y Chris Bosh, de Toronto Raptors, en el quinteto titular.

[31]​ Tras finalizar la temporada, Garnett recibió el premio al Mejor Defensor del Año, siendo el único jugador en la historia de los Celtics en conseguirlo.

Al siguiente partido tras el All-Star contra los Utah Jazz, Garnett se lesionó gravemente la rodilla derecha, eso lo obligó a perderse los siguientes 14 partidos, incluyendo los Playoffs, de los cuales los Celtics serían eliminados en semifinales de Conferencia contra Orlando Magic.

Para la siguiente temporada 2009-10, los Celtics, con un recuperado Garnett y un recién incorporado Rasheed Wallace planeaban volver a asaltar el anillo.

[40]​ Allí desarrolló el aclamado segmento de entrevistas "Area 21", el cual se mantuvo en el aire hasta 2019.