El 18 de mayo de 2007, Van Gundy fue despedido de su posición como entrenador principal de los Houston Rockets después de perder el séptimo partido de primera ronda ante Utah Jazz.