Rivaldo volveu ao equipo nacional brasileiro para a Copa do Mundo de 1998, onde marcou tres goles en camiño á final, incluíndo dous na vitoria por 3×2 contra Dinamarca. O Brasil foi derrotado por 3 a 0 polos anfitrións Francia na final, non defendendo o seu título de 1994. Rivaldo non fora parte do equipo brasileiro vitorioso no torneo da Copa América de 1997
, pero foi parte da defensa exitosa dese título na Copa América de 1999. Rivaldo rematou o torneo como o máximo goleador, con cinco goles; un foi un empate de tiro libre na vitoria por 2 a 1 sobre a Arxentina nos cuartos de final, e dous na vitoria por 3 a 0 sobre o Uruguai na final. Foi nomeado o xogador máis valioso do torneo.