En 1995 llegaba por primera vez al torneo NCAA, pero cayeron ante Old Dominion en tres prórrogas 89-81.
En su última temporada, como sénior, promediaría 20,4 puntos, 7,1 rebotes y 3,5 asistencias, cayendo, esta vez, en 2.ª ronda ante Louisville Cardinals.
También participó en el Rookie Challenge del All-Star de 1997, donde anotó 9 puntos y dio 4 asistencias en 24 minutos.
La temporada 1997-98 fue la mejor estadísticamente hablando, ya que firmó 17.2 puntos (con un 41.8 en triples), 4.7 rebotes y 2.3 asistencias.
Kittles disputó sus primeros playoffs pero los Nets cayeron en 1.ª ronda ante Chicago Bulls.
En la temporada 2002-03 volvió a las finales para ser derrotados nuevamente, esta vez ante San Antonio Spurs por 4-2.
En su última temporada con los Nets disputó todos los partidos con 13.1 puntos y 4 rebotes de promedio.