A partir de 2004, il fait son grand retour à la WWE et réintègre son personnge du Phenom. Il remportera le titre de champion poids lourd à deux reprises.