Etter WrestleMania XX debuterte Edge på . Kort etter vant han og Chris Benoit World Tag Team Championship titlene. På Vengeance 2004 vant Edge Intercontinental Championship titelen fra Randy Orton, men måtte gi den opp senere på grunn av en skade.