Skryf 'n voortsetting vir hierdie paragraaf - In 1951 het Enloe sonder sukses 'n setel in die Raleigh-stadsraad gesoek en die 10de plek in die voorverkiesing behaal. Twee jaar later is hy tot die liggaam verkies. In die lente van 1956 is hy aangestel as voorsitter van die "Let's Talk Sense Fund" om geld in te samel vir Adlai Stevenson II se presidensiële veldtog. In Augustus het hy die Demokratiese Party se nasionale kongres bygewoon
in Chicago in sy hoedanigheid as afgevaardigde. Hy is die volgende jaar as burgemeester van Raleigh verkies, wat Fred B. Wheeler op 1 Julie 1957 opgevolg het. Daardie jaar is hy ook verkies tot die Uitvoerende Komitee van die Amerikaanse Munisipale Vereniging, maar hy het later vertrek nadat hy gekies het om nie weer verkies te word nie. Stadsraadslid Jesse Helms het nie van Enloe se leierskapstyl gehou nie en na hom verwys as die "Enloe Steamroller".