Comenzando 2004 Steiner participó en el Royal Rumble, pero no logró ganar siendo eliminado por Booker T.