Utover 1950-tallet hadde Turner flere hitlåter innen rock, samt at han – igjen sammen med Pete Johnson – gav ut albumet , som er blitt betegna som et mesterverk. Han turnerte en god del i Europa, og vendte så tilbake til å spille på nattklubber med et mer pop-prega repertoar. På 1970-tallet turnerte han en del med Count Basie igjen. Han spilte fortsatt inn plater (ofte jazz) og opptrådte på festivaler og klubber med ulike besetninger.