Upon arriving there, he began a feud with Kurt Angle. At Backlash, Angle defeated Edge which later culminated in Edge shaving Angle's head following a hair vs. hair match at Judgment Day in May. On the May 30 episode of "SmackDown!", Edge defeated Angle in a steel cage match to end the feud but during the match Edge speared Angle from the top rope. In the process, Edge injured his arm and would be forced out of action for a month. Two months later, he would end up winning the WWE Tag Team Championship alongside Hollywood Hulk Hogan on the July 4 episode of "SmackDown!" by defeating Billy and Chuck. Edge and Hogan lost the titles at Vengeance to The Un-Americans (Lance Storm and Christian), and at SummerSlam, Edge defeated Eddie Guerrero then lost to Guerrero at Unforgiven. They met one final time days later on "SmackDown!" in a No Disqualification match where Edge won, ending the feud. He then formed a tag team with Rey Mysterio, and the two participated in a tournament for the newly created and SmackDown!-exclusive WWE Tag Team Championship. They lost to Kurt Angle and Chris Benoit in the finals of the tournament at No Mercy; the match was voted Match of the Year by the Wrestling Observer Newsletter. After they failed in winning the titles, Mysterio and Edge defeated Los Guerreros in a number one contender's match on the October 24 episode of "SmackDown!" to earn a title shot. At the Rebellion pay-per-view, Edge faced Brock Lesnar and Paul Heyman in a Handicap match for the WWE Championship where Lesnar retained the title after Lesnar pinned Edge. On the November 7 episode of "SmackDown!", they defeated Angle and Benoit in a two out-of-three falls match to win the WWE Tag Team Championship. They soon lost the tag titles to Los Guerreros in a triple threat elimination match that also involved former champions Angle and Benoit at Survivor Series.