A finales de los años 90, Vincent inició su periplo mundial como entrenador, ejerciendo como tal en Sudáfrica, Grecia y Holanda.