Täytä seuraava lause: Stedman osallistui ensin politiikkaan
1880 Demokraattien kansalliskokous, jossa nimitettiin Winfield Scott Hancock ja William Hayden English Yhdysvaltain presidentiksi ja varapresidenttiksi. Hänet valittiin Pohjois-Carolinan viidenneksi luutnanttikuvernööriksi vuonna 1884, ja hän toimi vuosina 1885-1889. Hän pyrki epäonnistuneesti demokraattiseen ehdolle Pohjois-Carolinan kuvernööriksi vuonna 1888. Hän muutti Ashevilleen, Pohjois-Carolinassa vuonna 1891 ja Greensboroon, Pohjois-Carolinassa vuonna 1898, jossa hän jatkoi asianajajan ammattiaan. Stedman toimi Pohjois-Carolinan yliopiston hallituksen jäsenenä vuosina 1899-1915, oli Pohjois-Carolinan asianajajaliiton puheenjohtaja vuosina 1900-1901, oli jälleen epäonnistunut ehdokas Pohjois-Carolinan kuvernööriksi vuosina 1903-04, ja oli Pohjois-Carolinan rautatien johtaja ja puheenjohtaja vuosina 1909-1910.