Scrivi una continuazione per questo paragrafo - Nel 1951 Enloe cercò senza successo un seggio nel Consiglio Comunale di Raleigh, piazzandosi al decimo posto nelle elezioni primarie. Due anni dopo fu eletto membro del corpo. Nella primavera del 1956 fu nominato presidente del "Let's Talk Sense Fund" per raccogliere fondi per la campagna presidenziale di Adlai Stevenson II. In agosto ha partecipato al congresso nazionale del Partito Democratico
Presidente. - L'ordine del giorno reca la relazione (doc. Fu eletto sindaco di Raleigh l'anno successivo, succedendo a Fred B. Wheeler il 1o luglio 1957. Quell'anno fu anche eletto nel Comitato Esecutivo dell'American Municipal Association, ma in seguito se ne andò dopo aver scelto di non cercare la rielezione. Il consigliere comunale Jesse Helms non amava lo stile di leadership di Enloe, riferendosi a lui come al "Enloe Steamroller".