In May 2004, Roode was brought into Total Nonstop Action Wrestling (TNA) by Scott D'Amore, the owner of Border City Wrestling, a Canadian independent promotion for which Roode had worked on occasion.
Roode debuted in TNA as part of the Team Canada stable, and took part in the World X-Cup, which was won by Team USA.
Team Canada went on to feud with 3Live Kru and America's Most Wanted.
As the biggest and most powerful member of Team Canada at the time, Roode acted as the enforcer of the group, a role popularised by Arn Anderson.
In early 2006, recognizing his comparisons to Anderson, he made the request that he be called "The Canadian Enforcer" from that point onward, and began coming to the ring in sequined robes reminiscent of the flashy style popularized by the Four Horsemen and Rick Rude in the late 1980s.

Roode began a feud with Dustin Rhodes in early 2005, losing to him at April's Lockdown in a best of three falls steel cage match, with the third fall a blindfold match.
At Hard Justice, Roode competed in a Twenty-Man Gauntlet for the Gold which was won by Abyss.
After that Roode feuded with Lance Hoyt, who he defeated at Slammiversary and at No Surrender with Team Canada, Hoyt teaming with The Naturals.
At Sacrifice, Team Canada defeated America's Most Wanted and The Naturals in an Eight-man tag team match.
After defeating Jeff Hardy at Unbreakable in September, Roode and the remainder of Team Canada resumed their feud with 3Live Kru.
At Bound for Glory, Team Canada defeated 3Live Kru.
at Genesis (2005), Team Canada lost to 3Live Kru in a 6-Sided Stick Fight with Kip James as special guest referee and at Turning Point Team Canada defeated 4Live Kru (B.G. James, Kip James, Konnan and Ron Killings) in an Eight-man tag team match.

At Final Resolution, Roode began a singles career, while still being linked to Team Canada, by defeating Ron Killings.
Five months later, on the June 29 episode of TNA Impact!,
TNA Management Director Jim Cornette forced the breakup of Team Canada.
However, on the July 6 episode of Impact!,
Cornette gave Team Canada one more chance to stay together but only if they could win a match a week later against Jay Lethal, Rhino and Team 3D (Brother Ray and Brother Devon).
On the July 13 episode of Impact!,
Team Canada lost the match when Jay Lethal pinned A-1, disbanding Team Canada once and for all.
In May 2004, Roode was brought into Total Nonstop Action Wrestling (TNA) by Scott D'Amore, the owner of Border City Wrestling, a Canadian independent promotion for which Roode had worked on occasion. Roode debuted in TNA as part of the Team Canada stable, and took part in the World X-Cup, which was won by Team USA. Team Canada went on to feud with 3Live Kru and America's Most Wanted. As the biggest and most powerful member of Team Canada at the time, Roode acted as the enforcer of the group, a role popularised by Arn Anderson. In early 2006, recognizing his comparisons to Anderson, he made the request that he be called "The Canadian Enforcer" from that point onward, and began coming to the ring in sequined robes reminiscent of the flashy style popularized by the Four Horsemen and Rick Rude in the late 1980s.
Roode began a feud with Dustin Rhodes in early 2005, losing to him at April's Lockdown in a best of three falls steel cage match, with the third fall a blindfold match. At Hard Justice, Roode competed in a Twenty-Man Gauntlet for the Gold which was won by Abyss. After that Roode feuded with Lance Hoyt, who he defeated at Slammiversary and at No Surrender with Team Canada, Hoyt teaming with The Naturals. At Sacrifice, Team Canada defeated America's Most Wanted and The Naturals in an Eight-man tag team match. After defeating Jeff Hardy at Unbreakable in September, Roode and the remainder of Team Canada resumed their feud with 3Live Kru. At Bound for Glory, Team Canada defeated 3Live Kru. at Genesis (2005), Team Canada lost to 3Live Kru in a 6-Sided Stick Fight with Kip James as special guest referee and at Turning Point Team Canada defeated 4Live Kru (B.G. James, Kip James, Konnan and Ron Killings) in an Eight-man tag team match.
At Final Resolution, Roode began a singles career, while still being linked to Team Canada, by defeating Ron Killings. Five months later, on the June 29 episode of TNA Impact!, TNA Management Director Jim Cornette forced the breakup of Team Canada. However, on the July 6 episode of Impact!, Cornette gave Team Canada one more chance to stay together but only if they could win a match a week later against Jay Lethal, Rhino and Team 3D (Brother Ray and Brother Devon). On the July 13 episode of Impact!, Team Canada lost the match when Jay Lethal pinned A-1, disbanding Team Canada once and for all.
Bobby Roode