Senere ble han med i The Brood sammen med Gangrel og Christian. The Brood var i en liten stund en del av Undertakers Ministry of Darkness. Da The Brood ble splittet lagde Edge og Christian et tag team. De var med i mange TLC (tables, ladders & chairs) kamper ofte mot The Hardy Boyz og The Dudley Boyz, og den mest kjente kampen de hadde var på WrestleMania X-Seven hvor de vant kampen og ble nye WWF World Tag Team Champions. Da Edge var på vant han og Rey Mysterio WWE Tag Team Championship titlene.