The duo won the WWE Tag Team Championship just a month after their debut by defeating the champions, Los Guerreros (Eddie and Chavo Guerrero) on the February 6 episode of "SmackDown!". They continued their feud with Benoit until No Way Out, when Benoit teamed with Brock Lesnar to defeat Team Angle. The two then went on to compete in their first WrestleMania match at WrestleMania XIX, retaining the WWE Tag Team Championship in a Triple Threat match against Los Guerreros, and Chris Benoit and Rhyno. Team Angle later lost the WWE Tag Team Championship to Eddie Guerrero and his new partner Tajiri at Judgment Day in a ladder match. The storyline concluded on the June 12 episode of "SmackDown!", when Angle confronted Benjamin and Haas and fired them from Team Angle. They then began referring to themselves as "The World's Greatest Tag Team" and won the WWE Tag Team Championship back from Guerrero and Tajiri on the July 3 episode of "SmackDown!". They lost the titles to Los Guerreros on the September 18 episode of "SmackDown!", after Benjamin suffered a legitimate knee injury during the match. Benjamin was sidelined for approximately one month, but the pair competed together again, taking part in a Fatal Four-Way match for the WWE Tag Team Championship at WrestleMania XX.