El día 31 de octubre de 2007 Koeman se comprometió como nuevo entrenador del Valencia CF, sustituyendo así a Óscar Fernández, el cual había sido entrenador en funciones desde la destitución de Quique Sánchez Flores.