Kirjuta selle paragrahvi edasi - 1951. aastal püüdles Enloe ebaõnnestunult saada Raleigh'i linnavolikogu liikmeks, olles esmaste valimistega kümnes. Kaks aastat hiljem valiti ta selle liikmeks. 1956. aasta kevadel määrati ta "Let's Talk Sense Fund" juhiks, et koguda raha Adlai Stevensoni II presidendivalimiskampaania jaoks. Augustis osales ta Demokraatliku Partei rahvuskonventsioonis.
Chicago's tema esindajana. Järgmisel aastal valiti ta Raleigh' linnapeaks, järgnes Fred B. Wheeler'ile 1. juulil 1957. Samal aastal valiti ta ka Ameerika Munitsipaalide Assotsiatsiooni juhatusse, kuid ta lahkus hiljem pärast seda, kui ta otsustas uuesti valimist mitte taotleda. Linnanõunik Jesse Helmsile ei meeldinud Enloe juhtimisstiil, viidates talle kui "Enloe Steamroller".