Rivaldo palasi Brasilian maajoukkueeseen vuoden 1998 FIFA:n MM-kisoihin, jossa hän teki kolme maalia matkalla finaaliin, mukaan lukien kaksi 3×2 neljännesvaiheessa Tanskaa vastaan. Brasilia voitti isäntämaa Ranska 3 - 0 finaalissa, eikä kyennyt puolustamaan vuoden 1994 mestaruuttaan. Rivaldo ei ollut ollut osa voittoisaa brasilialaista joukkuetta Copa América -turnauksessa vuonna 1997
, mutta oli osa menestyksekkäästä puolustuksesta Copa América -mestaruuskilpailussa 1999. Rivaldo lopetti turnauksen markkinaehtoisena viisi maalia; yksi oli tasapaino lyönnistä Argentiinaa vastaan voittamassa 2-1 neljännesfinaaleissa ja kaksi Uruguayia vastaan voittamassa 3-0 finaalissa. Hänet nimitettiin turnauksen arvokkaimmaksi pelaajaksi.