Osatu hurrengo esaldia: 1871n, Stevensonek Thomas C. McCreery estatubatuar senatariaren eserlekua gainditu zuen McCreery kritikatu ondoren ustez Stephen G. Burbridge izendatzea babesteagatik, Kentuckians gehienek gorroto zuten, postu federalean. Senatuan, barne hobekuntzen aurka agertu zen eta konstituzioaren ikuspegi konstrukzionista defendatu zuen, dokumentu horretan berariaz emandako eskumenak zabaltzeko ahaleginei aurre eginez. 1873ko bukaeratik aurrera, Stephensonek Senatuko Demokraten batzarreko lehen presidentea izan zen. 1877an ez zuen berriro hautatzea lortu, eta bere abokatu jardunera itzuli zen eta Kentuckyko etorkizuneko gobernadorea William Goebel onartu zuen lege bazkide gisa. Berak zuzendu zuen
1880ko Konbentzio Nazional Demokratikoa eta 1884an AEBetako Abokatuen Elkarteko presidente hautatu zuten. Covingtonen hil zen 1886ko abuztuaren 10ean, eta Spring Grove hilerrian lurperatu zuten Cincinnatin, Ohion.