Art Small was elected to the Iowa House of Representatives in 1971. He served in the state house for eight years and then ran for the Iowa Senate in 1978 where he served until 1986. In 1965, he served as Legislative Assistant to Congressman John Schmidhauser for one year.