Il participe à son premier PPV; SummerSlam 1998 en équipe avec Sable contre Marc Mero et Jacqueline. À l'automne 98 on voit arriver Gangrel, un vampire gothique qui boit du sang. Il apparaît lors des combats de Edge, mais sans vraiment intervenir. Après quelques semaines de ce petit jeu, Gangrel introduit un autre lutteur qui dit-on à un lien avec Edge. On nous apprend que c'est son jeune "frère", Christian. Christian fait sa première apparition alors que Edge affronte Owen Hart, et il fera perdre son premier combat à Edge à la WWF.
Christian et Gangrel s'acharnent sur Edge pendant quelques semaines, jusqu'à ce que Edge se joignent à eux pour former The Brood. Ce clan feud entre autre contre les JOB Squad. The Brood ne connaît pas tellement de succès auprès des fans et se joignent éventuellement au Ministry Of Darkness de l'Undertaker qui se fusionnera rapidement avec la Corporation deShane et Vince McMahon, et former ainsi la Corporate Ministry .
The Brood se sépare de la Ministry en mai 1999. Undertaker choisit de punir Christian, mais Edge et Gangrel se retourne contre l'Undertaker. Débute alors une rivalité avec les Hardy Boyz (Matt et Jeff Hardy) et ils seront les auteurs de plusieurs combats classiques. Très rapidement, Edge & Christian se sépare de Gangrel qui formera le clan « The New Brood » avec les Hardy et la rivalité entre les groupes se poursuit. Même après la fin du clan du New Brood, Edge et Christian continueront à feuder contre les Hardy Boyz.
