Los Knicks nunca terminarían por debajo del tercer puesto en la División del Atlántico, ganando tres títulos de división y clasificándose para los playoffs todos los años durante la estancia de Van Gundy.