El 31 de julio de 2007, Garnett fue traspasado a Boston Celtics a cambio de Al Jefferson, Ryan Gomes, Sebastian Telfair, Gerald Green, Theo Ratliff, dinero, una elección de primera ronda de Boston del Draft de 2009 y una elección de primera ronda de Minnesota del mismo draft que poseían del traspaso entre Ricky Davis y Wally Szczerbiak en 2006. Este se convirtió en el traspaso más largo de la historia por un solo jugador (7 por 1). Por entonces, Garnett era el jugador en activo que más temporadas llevaba en un solo equipo, sus 12 primeras campañas y un total de 927 partidos. Al día siguiente de publicar el traspaso, Garnett firmó una extensión de contrato de 60 millones de dólares por 3 años que comenzara después de que su actual contrato finalice, al cabo de dos años.
Su primer partido oficial con la camiseta de los Celtics lo disputó el 2 de noviembre de 2007 en la victoria ante Washington Wizards por 103-83, anotando 22 puntos, capturando 20 rebotes, repartiendo 5 asistencias, robando 3 balones y colocando 3 tapones en los 38 minutos que se mantuvo en pista.
El 24 de enero de 2008 se anunció que Garnett lideró la votación final para el All-Star Game de 2008, en la que se deciden los titulares de ambas conferencias. 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. Entre los jugadores en activo, Garnett es el segundo con más apariciones en el All-Star con 11, detrás de las 14 del pívot Shaquille O’Neal.
El 8 de marzo ante Memphis Grizzlies, Garnett superó los 20.000 puntos en su carrera, convirtiéndose en el 32º jugador en la historia de la NBA en conseguirlo. Los únicos jugadores en activo en superar esa marca son O’Neal, Allen Iverson y Kobe Bryant.
