Täytä seuraava lause: Vuonna 1951 Enloe pyrki epäonnistuneesti Raleighin kaupunginvaltuuston paikkaan, ja sijoittui 10. sijalle esivaaleissa. Kaksi vuotta myöhemmin hänet valittiin jäseneksi. Keväällä 1956 hänet nimitettiin puheenjohtajaksi "Let's Talk Sense Fund" -rahastoon, jonka tarkoituksena oli kerätä rahaa Adlai Stevenson II:n presidenttikampanjalle. Elokuussa hän osallistui demokraattisen puolueen
Hän oli mukana Chicagossa pidetyssä kansallisessa konventissa. Hänet valittiin Raleigh'n pormestariksi seuraavana vuonna, seuraaen Fred B. Wheeleria 1. heinäkuuta 1957. Samana vuonna hänet valittiin myös American Municipal Associationin toimeenpanevaan komiteaan, mutta hän lähti myöhemmin, kun hän ei halunnut hakea uudelleenvalintaa. Kaupunginvaltuutettu Jesse Helms ei pitänyt Enloen johtamistavasta ja kutsui häntä "Enloen höyrypyöräilijäksi".