Tras esto, empezó un feudo con el Campeón Intercontinental William Regal, feudo que culminó en WrestleMania X8, derrotando Van Dam a Regal y ganando por primera vez el Campeonato Intercontinental.