31 grudnia 2003, na noworocznej gali PRIDE Shockwave 2003 znokautował Japończyka Akirę Shoji ciosem kolanem z wyskoku. 25 kwietnia 2004, odpadł w pierwszej rundzie turnieju PRIDE Total Elimination 2004, przegrywając przez nokaut z Rosjaninem Siergiejem Charitonowem. 20 lutego 2005, uległ Amerykaninowi Quintonowi Jacksonowi przez niejednogłośną decyzję sędziowską.

W 2005, był blisko podpisania kontraktu z UFC, lecz ostatecznie do niego nie doszło.

W 2006, przeniósł się do cyklu mniejszych gal PRIDE zwanych Bushido. Na gali Bushido 10, 2 kwietnia 2006, przegrał przez decyzję z rodakiem Paulo Filho. Kolejną porażkę odniósł 4 czerwca 2006 z rąk Kanadyjczyka Denisa Kanga. Po tej porażce nie przedłużono kontraktu z Ruą.

Cage Rage Po rozwiązaniu umowy z PRIDE, Rua związał się z brytyjską organizacją Cage Rage Championships. W ciągu roku stoczył dla niej trzy pojedynki - wszystkie wygrane przed czasem, pokonując kolejno byłego mistrza Cage Rage Brytyjczyka Marka Weira, Alexa Reida i Francuza Xaviera Foupa-Pokama.