Niedługo potem pojawił się podczas tygodniówki WWE Sunday Night Heat, gdzie przegrał z Val Venisem.
Total Nonstop Action Wrestling Team Canada (2004–2006) mały|lewo|upright|Young jako członek grupy Team Canada. W styczniu 2004 Young zadebiutował w Total Nonstop Action Wrestling (TNA) jako członek grupy Team Canada. Wziął udział w gali World X Cup, gdzie pokonał Jerry’ego Lynna, Mr. Águilę i Taichi Ishikariego w ladder matchu. Team Canada występowało regularnie podczas tygodniówek Impact! w 2004, gdzie rywalizowało z grupą 3Live Kru.
15 października 2004 podczas odcinka Impact! Young i Booby Roode pokonali Christophera Danielsa i „Cowboya” Jamesa Storma zdobywając NWA World Tag Team Championship. Posiadali tytuły do 7 listopada, kiedy to utracili je na rzecz 3Live Kru (reprezentowanych przez Konnana i B.G. Jamesa) podczas gali Victory Road. Odzyskali tytuły miesiąc później podczas gali Turning Point z 5 grudnia pokonując B.G. Jamesa i Rona Killingsa.