Článek
Cruzeiro, jehož zástupci konkrétní podmínky smlouvy nezveřejnili, získalo Rivalda zadarmo. Začátkem prosince totiž ofenzivní fotbalista ukončil angažmá v AC Milán, kde se cítil nedostatečně využívaný. Jednatřicetiletý Rivaldo se v posledním roce působení v AC Milán nedokázal prosadit a většinu času strávil pouze na lavičce.
Vedle úřadujícího brazilského šampiona se měla o Rivalda zajímat řada evropských klubů včetně FC Porto a Espaňolu Barcelona. V Cruzeiru se přitom bývalá hvězda FC Barcelona znovu potká s trenérem Wanderleym Luxemburgem, jenž tohoto hráče v roce 1994 vedl v Palmeiras a o pět let později i v brazilské reprezentaci.
Naposledy hrál Rivaldo brazilskou fotbalovou ligu v roce 1996 v dresu Palmeiras. Poté odešel do Španělska, kde se před La Coruňu propracoval až mezi opory Barcelony. Za Barcu nastopval v letech 1997-2002.