1871. urtean, Stevensonek Thomas C. McCreery estatubatuar senatari aurre egin zion, McCreery kritikatu ondoren, ustez Stephen G. Burbridge izendatzea babesteagatik, Kentuckiako 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. 1880ko Kongresu Demokratikoaren buru izan zen.
Abokatuen elkarte estatubatuarreko lehendakari hautatu zuten 1884an. Covingtonen hil zen 1886ko abuztuaren 10ean, eta Spring Grove hilerrian lurperatu zuten Cincinnatin, Ohion.