I 1958 returnerte han til bokseringen, og etter hvert møtte han stadig bedre motstandere. Liston vant åtte kamper dette året, inkludert den over Ernie Cab.