Zenga kétéves szerződött kötött az együttessel. Dragan Stojkovic klubelnök szerint az elvárás vele szemben a bajnoki cím megszerzése, valamint a jó UEFA-kupa-szereplés.
Zenga áprilisban vált meg a Steaua Bucurestitől, bár a csapat az élen állt a pontvadászatban. Az olasz válogatott volt kapusa Belgrádban Ratko Dostanicot váltja a kispadon, akivel a Crvena zvezda csak második lett az örök rivális Partizan mögött.