1951n, Enloek alkate izateko aurkeztu zen... Raleighko Udalean, baina ez zuen lortu. Handik bi urtera hautatua izan zen. 1956ko udaberrian "Let's Talk Sense Fund" erakundearen buru izendatu zuten Adlai Stevenson II.aren lehendakaritzarako dirua biltzeko. Abuztuan, Alderdi Demokratikoaren biltzar nazionalera joan zen.
Chicagon, ordezkari gisa. Hurrengo urtean Raleighko alkate izendatu zuten, Fred B. Wheeler-en ondorengo 1957ko uztailaren 1ean. Urte hartan, American Municipal Association-ko Batzorde Exekutiborako ere aukeratu zuten, baina geroago utzi egin zuen, berriro ez hautatzea aukeratu ondoren. Jesse Helms zinegotziak ez zuen Enloeren lidergo estiloa gustuko, eta "Enloe Steamroller" deitu zion.