En su segunda temporada, ya como entrenador del filial del Fútbol Club Barcelona, Koeman firmó como primer entrenador del Vitesse Arnhem el 29 de noviembre de 1999, en sustitución de Herbert Neumann.