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 (2-1), og to i finaleseieren over (3-0). Han ble også kåret til turneringens beste spiller.