Skryf 'n voortsetting vir hierdie paragraaf - Valentine het van 1955 tot 1960 in die Noord-Carolina Huis van Verteenwoordigers gedien. Daarna was hy 'n adviseur en raadsman van goewerneur Dan K. Moore en later voorsitter van die uitvoerende komitee van die Noord-Carolina Demokratiese Party (1966-1968). Hy was 'n afgevaardigde na die 1968 Demokratiese Nasionale Konvensie
Ek weet. In 1982 is hy verkies tot die Kongres van Noord-Carolina se 2de kongresdistrik en het ses terme in die Huis van Verteenwoordigers gedien. Hy het nie vir herverkiesing in 1994 gekies nie en het uit sy verkiesde amp getree toe sy termyn in Januarie 1995 verstryk het. 'n Gedeelte van die U.S. 64 naby Nashville is na hom vernoem ter erkenning van sy openbare diens.