Stedman wuxuu markii ugu horeysay siyaasadda ku biiray isagoo xubin ka ahaa Shirweynihii Xisbiga Dimuqraadiga ee 1880
, kaas oo magacaabay Winfield Scott Hancock iyo William Hayden English oo ah madaxweynaha iyo madaxweyne ku xigeenka Mareykanka. Waxaa loo doortay Gudoomiye kuxigeenka shanaad ee Waqooyiga Carolina sanadkii 1884, isagoo u adeegay 1885 ilaa 1889, wuxuuna ku guuldareystay inuu u tartamo magacaabista Dimuqraadiga ee Guddoomiyaha Waqooyiga Carolina sanadkii 1888. Wuxuu u guuray Asheville, Waqooyiga Carolina sanadkii 1891 iyo Greensboro, Waqooyiga Carolina sanadkii 1898, isagoo sii waday inuu ku dhaqmo sharciga. Stedman wuxuu ahaa wakiil ka tirsan Jaamacadda Waqooyiga Carolina intii u dhaxeysay 1899 ilaa 1915, wuxuu ahaa madaxweynaha Ururka Qareenada Waqooyiga Carolina intii u dhaxeysay 1900 ilaa 1901, wuxuu mar kale ahaa musharax aan guuleysan ee Guddoomiyaha Waqooyiga Carolina 1903-04, wuxuuna ahaa agaasime iyo madaxweynaha Tareenka Waqooyiga Carolina intii u dhaxeysay 1909 ilaa 1910.