Konplete fraz sa a: Stedman te premye angaje nan politik kòm yon delege nan
1880 Konvansyon Nasyonal Demokratik, ki te nonmen Winfield Scott Hancock ak William Hayden English pou Prezidan ak Vis Prezidan Etazini. Li te eli senkyèm Lyetnan Gouvènè North Carolina an 1884, ki te sèvi soti nan 1885 a 1889, epi li te echwe pou nominasyon Demokrat pou Gouvènè North Carolina an 1888. Li te deplase nan Asheville, North Carolina nan 1891 ak nan Greensboro, North Carolina nan 1898, kontinye pratike avoka. Stedman te sèvi kòm yon sipèvizè nan University of North Carolina soti nan 1899 a 1915, te prezidan nan North Carolina Bar Association soti nan 1900 a 1901, te ankò yon kandida echwe pou Gouvènè nan North Carolina nan 1903-04, e li te direktè ak prezidan nan North Carolina Railroad soti nan 1909 a 1910.