Nem egészen egy nappal azt követően, hogy a Cruzeiro menesztette edzőjét, Wanderley Luxemburgót, a csapat januárban szerződtetett világbajnoka, Rivaldo bejelentette: szolidaritásból ő is távozik a csapattól. "Egész éjszaka gondolkoztam, és úgy döntöttem, edzőmmel tartok, hiszen ő szorgalmazta az ideszerződésemet" – mondta a brazil televíziók által közvetített szombati sajtótájékoztatóján a támadó, hozzátéve: nem azért megy el, mert lennének más ajánlatai is. Rivaldo tíz tétmérkőzésen mindössze két gólt szerzett az idényt meglehetősen rosszul kezdő Cruzeiróban, amely pedig decemberben – Luxemburgo irányításával – megszerezte történetének első országos bajnoki aranyérmét. Az edző korábban a Palmeirasszal (1993, 1994) és a Corinthiansszal (1998) is diadalmaskodott.