喺 1880 年,史泰德曼第一次參與政治 代表參加 民主黨嘅國會
提名嘅係 Winfield Scott Hancock 同 William Hayden English 兩位美國總統同副總統. 1884 年,佢被選為北卡羅萊納州第五任中級州長,任職於 1885 年到 1889 年,並於 1888 年參選北卡羅萊納州州長的民主党候選人. 佢喺1891年搬到北卡羅萊納州阿什維爾,喺1898年搬到北卡羅萊納州格林斯伯勒,繼續做律師. 斯泰德曼喺1899年到1915年任北卡羅萊納大學學員,喺1900年到1901年任北卡羅萊納律師協會主席,喺1903年到1904年再次參加北卡羅萊納州長選舉,並喺1909年到1910年任北卡羅萊納鐵路公司董事兼總裁.