Fuller var også demokratisk delstatspolitiker i Illinois, og var medlem i én mandatperiode ved , som er underhuset i delstatens lovgivende forsamling. Han deltok også som delegat fra Illinois ved demokratenes partimøter i 1864, 1871, 1876 og i 1880. I 1876 holdt han blant annet en tale på partimøtet hvor han nominerte Thomas A. Hendricks som presidentkandidat. Hendricks ble ikke valgt ut som kandidat, men han ble tapende visepresident ved presidentvalget samme år og siden seirende visepresident ved presidentvalget i 1884.