Töltse ki a következő mondatot: 1871-ben Stevenson legyőzte a jelenlegi Thomas C. McCreery-t az Egyesült Államok szenátusában, miután kritizálta McCreery-t, mert állítólag támogatta Stephen G. Burbridge kinevezését, akit a legtöbb Kentuckian gyűlölt, szövetségi pozícióba. A szenátusban ellenezte a belső javításokat, és a alkotmány konstrukcionista nézetét védte, ellenállva a dokumentumban kifejezetten biztosított hatáskörök kibővítésének erőfeszítéseinek. 1873 végétől Stephenson volt a Szenátus demokratikus csoportjának első elnöke (később a székvezetőnek nevezték). 1877-ben nem akart újraválasztást, visszatért ügyvédi gyakorlatához, és elfogadta a jövőbeli Kentucky kormányzóját, William Goebelt, mint ügyvédi partnert. Ő volt az elnök.
Az 1880-as Demokrata Országos Konvencióra választották, és 1884-ben az Amerikai Ügyvédi Társaság elnökévé választották. 1886. augusztus 10-én Covingtonban halt meg, és az Ohio állambeli Cincinnati Spring Grove temetőjében temették el.