史泰德曼第一次參與政治是1880年民主黨國會的代表.
這項選舉提名了溫菲爾德·斯科特·漢考克 (Winfield Scott Hancock) 和威廉·海登·英格利斯 (William Hayden English) 為美國總統和副總統的候選人. 他於1884年被選為北卡羅萊納州第五任副州長,於1885年至1889年任職,並於1888年無緣參選北卡羅萊納州州長的民主党提名. 他於1891年搬到北卡羅萊納州的阿什維爾,並於1898年搬到北卡羅萊納州的格林斯波羅, 斯泰德曼於1899年至1915年為北卡羅萊納大學的受托人,於1900年至1901年為北卡羅萊納律師協會的總裁,在1903年至1904年再次為北卡羅萊納州長的候選人,並在1909年至1910年為北卡羅萊納鐵路的董事和總裁.