Viết tiếp cho đoạn này - Năm 1951 Enloe đã không thành công trong việc tìm kiếm một ghế trong Hội đồng thành phố Raleigh, đứng thứ 10 trong cuộc bầu cử sơ bộ. Hai năm sau ông được bầu vào cơ quan. Vào mùa xuân năm 1956, ông được bổ nhiệm làm chủ tịch của "Let's Talk Sense Fund" để gây quỹ cho chiến dịch tranh cử tổng thống của Adlai Stevenson II. Vào tháng 8, ông đã tham dự hội nghị quốc gia của Đảng Dân chủ
ở Chicago với tư cách là một đại biểu. Ông được bầu làm Thị trưởng Raleigh vào năm sau, kế nhiệm Fred B. Wheeler vào ngày 1 tháng 7 năm 1957. Năm đó, ông cũng được bầu vào Ủy ban điều hành của Hiệp hội thành phố Mỹ, nhưng sau đó ông rời đi sau khi chọn không tái tranh cử. Thành viên hội đồng thành phố Jesse Helms không thích phong cách lãnh đạo của Enloe, gọi anh ta là "Enloe Steamroller".