La primera oportunidad fue en el Royal Rumble de 2004, donde el ganador obtendría un partido de campeonato en WrestleMania XX, pero fue eliminado por Rhyno tras fallar una Tarántula.