Ardından İngiltere'nin Newcastle takımının haftalık 120 bin pound teklifini beğenmeyip, Milan ile yıllığı 8.3 milyon dolara imza attı. Sırada Serie A vardı ve yeni bir macera başlıyordu. Ancak transferi yapan Milan'ın 2. Başkanı Adriano Galliani idi. Teknik direktör Carlo Ancelotti bu transfere soğuk bakıyordu. Sonuçta Brezilyalı oyuncuyu oynatmadı. Aradan bir yıl geçtiğinde Rivaldo patladı: "Beni burada küçük düşürdüler. Ancelotti beni sevmedi, yoksa formsuzluğum yok. Oynayacak durumdayım" Rivaldo, bu açıklamayı yaptıktan sonra Galliani'ye gidip ayrılmak istediğini söyledi. Kabul edildi. Ama bir anda karar değiştirip "Kalıp savaşacağım" dedi. Ancak aradan geçen üç ayda sadece bir maç görev alabilince takımı Aralık 2003'te bıraktı. Çocuklarını çok özlemişti. Suudi Arabistan'ın Al İttihad ekibinin altı ay için önerdiği 3 milyon dolarlık müthiş teklifine karşın Rivaldo, Cruzeiro'yu seçti. Böylece çocuklarını görebilecekti. Ama orada da işler iyi gitmedi. İki ay sonra teknik direktör Wanderley Luxemburgo kovuldu. 32 yaşındaki futbolcu "Onu kovanlarla ben kalamam" diyerek resti çekti. Yine kulüpsüz kalmıştı. İngiltere'nin Bolton, İskoçya'nın Celtic takımları ona talip oldu. Özellikle Bolton ile görüşmeler neredeyse altı aydır devam ediyor.
En son maçını 17 Şubat'ta oynayan Rivaldo, şu anda Guaratingueta'daki sahibi olduğu spor okulu ile meşgul. Bir taraftan takım arıyor, diğer taraftan ise antrenörlük ve TV yorumculuğu seçeneklerini düşünüyor. Artık çocuklarının yanında ama şimdi takımı yok. Bir elin ona uzanmasını bekliyor. Bu el neden Galatasaray olmasın?