Í 1871, Stevenson sigraði sitjandi Thomas C. McCreery fyrir sæti hans í öldungadeild Bandaríkjanna eftir að hafa gagnrýnt McCreery fyrir að sögn styðja tilnefningu Stephen G. Burbridge, sem var hataður af flestum Kentuckians, til sambandsstöðu. Í öldungadeildinni var hann á móti innri umbótum og varði byggingarfræðilega sýn á stjórnarskrána og stóðst við tilraunir til að stækka valdheimildirnar sem voru sérstaklega veittar í þeim skjali. Frá því seint árið 1873 starfaði Stephenson sem fyrsti formaður (seinna kallaður fundarstjóri) þingflokks Demókrata. Hann leitaði ekki endurkjörs árið 1877 og sneri aftur til lögmannsstarfs síns og samþykkti framtíðar ríkisstjóra Kentucky, William Goebel, sem lögmannsfélaga. Hann var forseti þjóðþings Demókrataflokksins árið 1880
Hann var kjörinn forseti bandaríska lögmannafélagsins árið 1884. Hann dó í Covington 10. ágúst 1886 og var grafinn í Spring Grove kirkjugarðinum í Cincinnati, Ohio.