Pagsulat sa usa ka pagpadayon alang niini nga parapo - Sa 1871, si Stevenson nagdaog sa incumbent nga si Thomas C. McCreery alang sa iyang lingkoranan sa Senado sa T.B. human sa pag-ikritikar sa McCreery alang sa giingong pagsuporta sa pagtudlo ni Stephen G. Burbridge, kinsa gidumtan sa kadaghanan sa mga Kentuckians, ngadto sa usa ka pederal nga posisyon. Diha sa Senado, siya misupak sa mga pagpauswag sa sulod ug nagdepensa sa usa ka konstruksyonista nga panglantaw sa konstitusyon, nga misukol sa mga paningkamot sa pagpalapad sa mga gahom nga tin-aw nga gihatag sa maong dokumento. Sugod sa ulahing bahin sa 1873, si Stephenson naglihok ingong unang chairman (sa ulahi gitawag nga floor leader) sa Senado Democratic caucus. Siya wala magtinguha sa re-election sa 1877, sa pagbalik sa iyang balaod nga buhat ug pagdawat sa umaabot nga Kentucky Gobernador William Goebel ingon nga usa ka balaod nga kauban. Siya ang nangulo sa 1880 Democratic National Convention
ug napili ingong presidente sa American Bar Association niadtong 1884. Siya namatay sa Covington sa Agosto 10, 1886, ug gilubong sa Spring Grove Cemetery sa Cincinnati, Ohio.