En la temporada regular 1993/1994, Starks jugó 59 partidos con los Knicks, anotando un promedio de 19 puntos, 5.9 asistencias, 3.1 rebotes y 1.6 robos.