Franco Foda and Gilbert Gress (seven defeats in nine games) both enjoyed short and fruitless stints as coach, before former sweeper Michael Petrović took control in autumn 2003. He presided over a gradual introduction of young talent, securing the team's place in the top flight in both 2004 and 2005, finishing in seventh position.