Desde el día 8 de marzo de 1996 hasta su renuncia el 8 de diciembre de 2001, Van Gundy fue el entrenador principal de los New York Knicks.