El 18 de mayo de 2007, semanas después de la eliminación de los Rockets en playoffs, Van Gundy fue despedido como entrenador del equipo.