En el 2004, en el evento Armageddon consiguió su primer Campeonato Crucero luego de que derrotara a Spike Dudley, dos meses después en el evento No Way Out 2005 perdió su campeonato en un abierto crucero, luego de que Chavo Guerrero ganara la lucha y el campeonato.