Rivaldo kembali ke tim nasional Brasil untuk Piala Dunia FIFA 1998, di mana ia mencetak tiga gol dalam perjalanan ke final, termasuk dua gol dalam kemenangan perempat final 3×2 melawan Denmark. Brasil dikalahkan 3-0 oleh tuan rumah Prancis di final, gagal mempertahankan gelar 1994. Rivaldo tidak menjadi bagian dari tim Brasil yang menang di turnamen Copa América 1997
, tetapi merupakan bagian dari pertahanan yang sukses dari gelar itu di Copa América 1999. Rivaldo menyelesaikan turnamen sebagai pencetak gol terbanyak, dengan lima gol; satu gol adalah hasil imbang dari tendangan bebas dalam kemenangan 2-1 atas Argentina di perempat final, dan dua gol lainnya dalam kemenangan 3-0 atas Uruguay di final. Dia dinobatkan sebagai Pemain Paling Berharga turnamen.