W późniejszych latach Roode występował dla federacji BSE Pro Wrestling, Border City Wrestling (BCW) i NWA Shockwave. W 2004 wraz z Peteyem Williamsem zdobył tytuł BCW Can-Am Heavyweight Championship. 18 marca 2006 wygrał walkę z Joshem Danielsem o tytuł mistrzowski NWA Shockwave Internet Championship. Osiem dni później Roode wywalczył zawieszony tytuł NWA Shockwave Heavyweight Championship. 21 maja jego mistrzostwo Internet Championship zostało zwakowane (po 64 dniach panowania), podobnie jak NWA Shockwave Heavyweight (1 listopada, po 220 dniach).
Total Nonstop Action Wrestling Team Canada (2004–2006) thumb|upright|Roode jako członek zespołu Team Canada W maju 2004 Roode zadebiutował w amerykańskiej federacji Total Nonstop Action Wrestling (TNA); stał się członkiem zespołu Team Canada, zaś sam debiut zawdzięczał Scottowi D’Amore – właścicielowi Border City Wrestling, federacji, dla której sporadycznie występował. Team Canada wzięło udział w turnieju World X Cup, wygranym przez drużynę reprezentującą Stany Zjednoczone. Po zakończeniu World X-Cup Team Canada rozpoczęło rywalizację z grupami 3 Live Kru oraz America’s Most Wanted. Jako największy i najsilniejszy zawodnik, Roode stał się tzw. enforcerem ugrupowania, wzorując się na postaci Arna Andersona.