Tras Scala llegó Valeri Yaremchenko, que completaba su cuarta etapa como entrenador del equipo, y el alemán Bernd Schuster, que llegó al club el 1 de julio de 2003 y se marchó en mayo de 2004 tras acabar en segunda posición a tres puntos del Dynamo, campeón con 73 puntos.