W odcinku Impactu! z 12 października Roode i Eric Young pokonali Christophera Danielsa i Jamesa Storma, zdobywając NWA World Tag Team Championship. Niecały miesiąc później, na Victory Road (7 listopada), utracili tytuły mistrzowskie na rzecz 3Live Kru (B.G. James i Konnan). Na Turning Point (5 grudnia) odzyskali pasy mistrzowskie, pokonując Rona Killingsa i Jamesa, następnie podczas Final Resolution (16 stycznia 2005) musieli uznać wyższość America’s Most Wanted.
Na początku 2005 Roode rozpoczął feud z Dustinem Rhodesem. Przegrał z nim w Best of Three Falls Steel Cage matchu na gali Lockdown (24 kwietnia). Na Slammiversary (19 czerwca) pokonał Lance’a Hoyta, zaś na No Surrender (17 lipca) Team Canada zwyciężyło w starciu drużynowym Hoyta i The Naturals. W sierpniu, podczas Sacrifice (14 sierpnia), grupa pokonała drużynę złożoną z członków America’s Most Wanted oraz The Naturals. Na gali Unbreakable (11 września) Bobby Roode wyszedł zwycięsko z walki przeciwko Jeffowi Hardy’emu, a po gali Team Canada wznowiło rywalizację z 3Live Kru. Ugrupowania zmierzyły się ze sobą na Bound for Glory (23 października), Genesis (19 listopada) i Turning Point (11 grudnia).