En un entrenamiento, intentó hacer un mate por encima de Patrick Ewing, saliendo mal parado al torcerse la rodilla.

Una vez restablecido, tuvo ocasión de sustituir al también lesionado Gerald Wilkins, acabando por hacerse un hueco en el equipo.

En un partido de playoffs ante Chicago Bulls, Starks estaba en la esquina derecha esperando a recibir el balón, fuertemente defendido por B. J. Armstrong.

[2]​ 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.

Sin embargo Nelson fue despedido mediada la temporada, haciéndose cargo del banquillo el asistente Jeff Van Gundy.