Fulton var ledamot av Iowas representanthus 1959–1961[3] och ledamot av Iowas senat 1963–1965.[4]
Fulton efterträdde 1965 W.L. Mooty som Iowas viceguvernör och efterträddes 1969 av Roger Jepsen.[5] År 1969 avgick guvernör Harold Hughes och Fulton innehade guvernörsämbetet en kort tid innan Robert D. Ray tillträdde som guvernör.[6]