Escriba una continuación para este párrafo - Stedman se involucró por primera vez en la política como delegado a la Convención Nacional Demócrata de 1880
, que nominó a Winfield Scott Hancock y William Hayden Inglés para Presidente y Vicepresidente de los Estados Unidos. Fue elegido el quinto Teniente Gobernador de Carolina del Norte en 1884, sirviendo desde 1885 hasta 1889, y se postuló sin éxito para la nominación demócrata para Gobernador de Carolina del Norte en 1888. Se mudó a Asheville, Carolina del Norte en 1891 y a Greensboro, Carolina del Norte en 1898, donde continuó ejerciendo la abogacía. Stedman sirvió como administrador de la Universidad de Carolina del Norte de 1899 a 1915, fue presidente de la Asociación de Abogados de Carolina del Norte de 1900 a 1901, fue nuevamente un candidato sin éxito para gobernador de Carolina del Norte en 1903-04, y fue director y presidente del Ferrocarril de Carolina del Norte de 1909 a 1910.