Valentine var fulltrúi í fulltrúadeild Norður-Karólínu frá 1955 til 1960. Eftir það var hann ráðgjafi Dan K. Moore, ríkisstjóra, og síðar var hann formaður framkvæmdastjórnar Lýðræðisflokksins í Norður-Karólínu (1966-1968). Hann var fulltrúi á Demókrataþinginu 1968
Ég veit ūađ ekki. Árið 1982 var hann kjörinn í þingið frá 2. þingsýslu Norður-Karólínu og starfaði í sex kjörtímabil í fulltrúadeildinni. Hann bauð sig ekki til endurkjörs árið 1994 og hætti í kjörnum störfum þegar kjörtímabili hans rann út í janúar 1995. Hluti U.S. 64 nálægt Nashville er nefndur eftir honum til viðurkenningar á opinberri þjónustu hans.