Romário wrócił do Valencii na początku sezonu 1997/98. Nowy trener Claudio Ranieri, który twierdził, że nie chce, aby w klubie pozostali zawodnicy wbrew ich woli, Romário, deklarując potrzebę dobrego przygotowania do mistrzostw świata we Francji, opuścił Valencię na dobre po rozegraniu zaledwie sześciu meczów ligowych w Hiszpanii. sezon; po raz kolejny wrócił do Flamengo.
2000-2005 Vasco i Fluminense Romário ponownie dołączył do Vasco da Gamy w 2000 roku i ponownie związał się z innym międzynarodowym napastnikiem Edmundo. Tworząc owocne partnerstwo, dwaj napastnicy poprowadzili Vasco do finału Klubowych Mistrzostw Świata FIFA 2000, a Romário został najlepszym strzelcem z trzema golami. Najbardziej godnym uwagi występem tej pary było zwycięstwo 3-1 z mistrzami Europy Manchesterem United na Estádio do Maracanã, gdzie Romário strzelił dwa gole w trzech minutach pierwszej połowy, a Edmundo dodał trzecią przed przerwą. Po wcześniejszym dobrych stosunkach w Flamengo niestabilny Edmundo stał się zazdrosny o przywileje Romário, stwierdzając, że klub jest „dworem, Romário księciem, a [przewodniczący klubu] Eurico Mirando królem”.