Retuvo ambos hasta "WrestleMania 2000", donde perdió el Europeo ante Jericho y el Intercontinental ante Chris Benoit.