Selv før han tok over klubben rent formelt startet han å forme laget på sin måte. Han hadde bedt om at klubben signerte de franske midtbanespillerne Patrick Vieira og Rémi Garde en måned før han tok over klubben. Hans første kamp som manager var 2-0-seieren over Blackburn Rovers 12. oktober 1996. I hans første sesong kom laget på tredjeplass, og misset en plass i Mesterligaen på målforskjellen.