Durante el 2004 continuó con su feudo con Holly, a quien derrotó en el evento Royal Rumble.