Completaţi următoarea frază: În 1951, Enloe a căutat fără succes un loc în Consiliul Municipal din Raleigh, plasându-se pe locul 10 în alegerile primare. Doi ani mai târziu a fost ales în acest corp. În primăvara anului 1956 a fost numit președinte al "Let's Talk Sense Fund" pentru a strânge bani pentru campania prezidențială a lui Adlai Stevenson al II-lea. În august a participat la Partidul Democrat
Convenţia naţională de la Chicago în calitate de delegat. A fost ales primar al orașului Raleigh în anul următor, succedând lui Fred B. Wheeler la 1 iulie 1957. În acel an a fost, de asemenea, ales în Comitetul Executiv al Asociației Municipale Americane, dar mai târziu a plecat după ce a ales să nu mai caute reelecția. Consiliul municipal Jesse Helms nu-i plăcea stilul de conducere al lui Enloe, referindu-se la el ca la "Enloe Steamroller".