Η μεταγραφή του Ριβάλντο στον Ολυμπιακό έσκασε σαν βόμβα στο ελληνικό ποδόσφαιρο το καλοκαίρι του 2004. Ηταν η πιο μεγάλη μεταγραφή, του βραζιλιάνου σταρ, έστω και σε ηλικία 32 ετών, ο οποίος είχε κερδίσει τίτλους σε Μπαρτσελόνα και Μίλαν.

Ο Ριβάλντο σημείωσε 44 γκολ σε 101 παιχνίδια και είχε μεγάλη συμβολή στην κατάκτηση των τριών τίτλων στο πρωτάθλημα και των δύο Κυπέλλων. Ηταν ο παίκτης-μαγνήτης για τις περίτεχνες ενέργειες, τα εντυπωσιακά γκολ και τις ασύλληπτες εκτελέσεις φάουλ. Ωστόσο, σε ηλικία 35 ετών έλυσε τη συνεργασία του με τον Ολυμπιακό με μεγάλη πίκρα και κατέληξε στην ΑΕΚ.