Redigerer Rivaldo (avsnitt)

=== Videre til Europa ===
Etter sommerolympianden i 1996 ble Rivaldo solgt til {{Fk|Deportivo La Coruña}} i den spanske toppserien. Der ble han bare værende én sesong, men ble en kjempesuksess. Han delte fjerdeplassen på toppscorerlisten i La Liga den sesongen med 21 mål på 41 kamper, og klubben hans endte på en imponerende tredjeplass. Dermed ble han kjøpt opp av rivalen {{Fk|Barcelona}} i en overgang som kostet ca. $26 millioner.

I sin første sesong i Barcelona nådde han andreplass på toppscorerlisten i La Liga, med 19 mål på 34 kamper. Klubben vant «The double», altså både La Liga og Copa del Rey. Rivaldo returnerte til det brasilianske landslaget til [[fotball-VM 1998]], der han scoret 3 mål, blant annet 2 mål i kvartfinalen mot Danmark (3–2 seier). Rivaldo hadde ikke vært en del av Brasils lag som vant [[Copa América]] i 1997, men var den store stjernen da laget forsvarte gullet i 1999. Da ble Rivaldo turneringens toppscorer med 5 mål. Et av målene var et klassisk Rivaldo-frispark i kvartfinaleseieren mot {{F|Argentina}} (2-1), og to i finaleseieren over {{F|Uruguay}} (3-0). Han ble også kåret til turneringens beste spiller.

I 1999 vant han den spanske serien på nytt, og igjen scoret han nest mest i ligaen. I 1999 vant Rivaldo både «FIFA World Player of the Year» og «European Footballer of the Year». I sin tredje sesong med Barcelona ble Rivaldo uvenner med manager [[Louis van Gaal]] da han insisterte på å spille «playmaker» i stedet for venstreving. Likevel scoret han hele 10 mål i [[UEFA Champions League]], da klubben nådde semifinalen. Van Gaal fikk sparken i juni 2000. Den påfølgende sesongen (2000–01), ble Rivaldo nok en gang andremann på toppscorerlisten i ligaen. I sin siste kamp den sesongen, mot {{Fk|Valencia}} scoret Rivaldo [[hat-trick]], som gjorde at Barcelona vant 3-2. Det siste målet var et brassespark fra hjørnet av 16-meteren i det 90. spilleminuttet, og er regnet som et av hans beste mål noensinne, både når det gjelder dyktighet og viktighet. Seieren sikret nemlig Barcelona plass i UEFA Champions League påfølgende sesong.