Despite leaving Barcelona, Romario continued to find the net at an alarming rate. He fired Flamengo to two Carioca championships, finishing top scorer on four successive occasions, though he did make a brief return to Europe when he joined Valencia in January 1996. However, he did not see eye to eye with coach Claudio Ranieri and returned to Flamengo a year later.
At the same time he and Ronaldo were blossoming into an unstoppable partnership for Brazil, and the pair led the Selecao to Copa America and Confederations Cup triumphs in 1997. However, new coach Mario Zagallo wasn't convinced, and controversially left Romario out his squad for the 1998 World Cup.
Back at club level, Romario returned to Vasco da Gama in 2000 and struck up an explosive partnership with Edmundo. In his first season paired with 'O Animal', the former Barca striker won his only Brazilian Serie A title amongst a raft of other trophies. However, a shot at one last World Cup passed him by as he was again overlooked in 2002, this time by Luiz Felipe Scolari. His Selecao career officially came to an end in 2005 with a record of 55 goals in 70 appearances, which leaves him fourth on the overall list of Brazil goal-scorers.
After taking in spells with Fluminense and Al-Sadd, Romario once again returned to Vasco with the stated aim of reaching 1000 career goals. However, he could not rediscover his best for his childhood club, and he subsequently left to play for Miami FC in the USL and Adelaide United in the A-League. He would only reach four figures, though, once he made one final return to Vasco.
"I had the opportunity to achieve this milestone not only for myself, my parents and my family, but for the whole world," a tearful Romario told reporters from O Globo who had rushed onto the pitch at the moment he reached the milestone. "It was God who wanted the ball to go into the net today. It's an extraordinary moment in my life."
"I am delighted to have achieved this milestone," he added. "On an individual level, it is the greatest achievement of my career. I dedicate it to my family and my children. I am very emotional. For now, thank you. Thank you very much to all of you." In total, Romario scored 265 goals in four spells at Vasco.
In April 2008, at the age of 42, Romario officially announced his retirement, though he did return to the pitch on a couple of occasions thereafter.