Elite Xtreme Combat W czasie kontraktu z Cage Rage mógł występować również w amerykańskim Elite Xtreme Combat gdyż w tym czasie obie organizację współpracowały ze sobą. 22 czerwca 2007 roku, na współorganizowanej gali przez EliteXC i Strikeforce, stoczył wygrany pojedynek o pas mistrzowski EliteXC w wadze średniej z Amerykaninem meksykańskiego pochodzenia Joeyem Villasenorem.
Jeszcze tego samego roku stracił pas mistrzowski na rzecz Robbiego Lawlera przegrywając z nim przez nokaut na gali EliteXC: Uprising. Kolejne dwa pojedynki toczył ze zmiennym szczęściem. Najpierw 14 czerwca 2008, na gali EliteXC: Return of the King, znokautował Tony'ego Bonello, następnie 4 października 2008, przegrał przez nokaut na gali EliteXC: Heat z byłym zawodnikiem UFC oraz IFL Benjim Radachem.
Lata 2009-2012 Pod koniec 2008, EliteXC popadło w ogromne długi, część zawodników przeszło do Strikeforce, reszta została wolnymi agentami, w tym i Rua. W kolejnych latach walczył na galach w Japonii (DREAM i Brazylii (Bitetti Combat), wygrywając m.in. z Jasonem Jonesem oraz przegrywając z Rikim Fukudą. 21 maja 2011, zmierzył się o mistrzostwo brytyjskiej organizacji BAMMA z Tomem Watsonem, ostatecznie ulegając mu przez KO w 3. rundzie.