John Valentine ran for the Utah House of Representatives for Utah's 59th House District in 1988 against Democrat Berdean Jarman.
In 2014, Senator Valentine served as the Senate Rules Committee Chairman.