Completa la següent frase: El 1951 Enloe va buscar sense èxit un seient al Consell Municipal de Raleigh, ocupant el 10è lloc en les eleccions primàries. Dos anys més tard va ser elegit per al cos. A la primavera de 1956 va ser nomenat president del "Let's Talk Sense Fund" per recaptar diners per a la campanya presidencial d'Adlai Stevenson II. A l'agost va assistir a la conferència del Partit Democràtic
convenció nacional a Chicago en la seva qualitat de delegat. Va ser elegit alcalde de Raleigh l'any següent, succeint a Fred B. Wheeler l'1 de juliol de 1957. Aquell any també va ser elegit per al Comitè Executiu de l'Associació Municipal Americana, però més tard es va retirar després d'haver optat per no buscar la reelecció. L'alcalde Jesse Helms no li agradava l'estil de lideratge d'Enloe, referint-se a ell com el "Enloe Steamroller".