Viết tiếp cho đoạn này - Valentine phục vụ trong Hạ viện Bắc Carolina từ năm 1955 đến năm 1960. Sau đó, ông là cố vấn và cố vấn cho Thống đốc Dan K. Moore và sau đó chủ tịch ủy ban điều hành của Đảng Dân chủ Bắc Carolina (1966-1968). Ông là một đại biểu tại Đại hội Quốc gia Dân chủ năm 1968
. Năm 1982, ông được bầu vào Quốc hội từ khu vực quốc hội thứ 2 của Bắc Carolina và phục vụ sáu nhiệm kỳ tại Hạ viện. Ông không tranh cử tái cử vào năm 1994 và nghỉ hưu từ chức vụ được bầu khi nhiệm kỳ của ông hết hạn vào tháng 1 năm 1995. Một phần của U.S. 64 gần Nashville được đặt tên theo ông để ghi nhận dịch vụ công cộng của ông.