Stephens toimi edustajana Demokraattien kansalliskonventissa 1904, 1908,
1920, 1924 ja 1932. Kun James P. Latta kuoli virassaan, pidettiin erikoisvaalit, ja Stephens valittiin täyttämään hänen paikkansa 62. kongressissa. Hänet valittiin uudelleen 63., 64. ja 65. kongressiin, jotka toimivat 7. marraskuuta 1911 - 3. maaliskuuta 1919. Hän oli epäonnistunut ehdokkaana uudelleenvalintaan vuonna 1918. Stephens jatkoi entisiä bisnesyrityksiään Nebraskassa. Hänestä tuli Nebraskan osavaltion opetuslautakunnan jäsen vuodesta 1923 vuoteen 1926. Stephens toimi myös Stephens National Bankin presidenttinä; Stephens-Hammond Companyn presidenttinä; ja Nebraska State Building and Loan Associationin varapresidenttinä. Hän kuoli Fremontissa, Nebraskassa, 13. tammikuuta 1939, ja hänen ruumiinsa poltettiin.