En la temporada 2006-07, Carter firmó su temporada más completa en la NBA, en la que además de firmar 25.2 puntos, aportó 6 rebotes y 4.8 asistencias por partido. En aquella temporada contó con el apoyo de Jason Kidd, uno de los mejores bases de la NBA que dejó atrás dos temporadas algo grises para volver por sus fueros. Carter, pese a la lesión del pívot Nenad Krstić y la suspensión por consumo de cannabis a Clifford Robinson sumada a la fragilidad del juego interior del equipo, sacó a relucir su mejor nivel. Vince sumó varias actuaciones de más de 40 puntos, 9 triples anotados contra Memphis Grizzlies (récord de New Jersey) y 3 victorias sobre la bocina contra Washington Wizards, Charlotte Bobcats y uno de los momentos del año NBA, su tiro desde más de 11 metros contra Utah Jazz que le dio la victoria a los Nets en la ciudad mormona. Participó junto a su compañero Jason Kidd en el All-Star Game 2007.