En la temporada 2012-2013 Garnett fue escogido para participar en el All-Star Game de la NBA 2013 siendo su decimoquinta vez. Además el 7 de febrero logró un récord personal al anotar 25.000 puntos en su carrera siendo el decimosexto en lograrlo, convirtiéndose en el primer jugador de la historia de la NBA en lograr dicha cifra de puntos, 10.000 rebotes, 5.000 asistencias, 1.500 tapones y 1.500 robos de balón.