Vyplňte nasledujúcu vetu: V roku 1871 Stevenson porazil súčasného prezidenta Thomasa C. McCreeryho na jeho miesto v Senáte USA po kritizovaní McCreeryho za to, že údajne podporil vymenovanie Stephena G. Burbridgea, ktorého väčšina Kentuckians nenávidela, na federálnu pozíciu. V Senáte sa postavil proti vnútorným zlepšeniam a obhajoval konštrukcionistický pohľad na ústavu, bránil sa snahám rozšíriť právomoci výslovne udelené v tomto dokumente. Od konca roku 1873 fungoval Stephenson ako prvý predseda (neskôr nazývaný vodca podlahy) senátnej demokratickej skupiny. V roku 1877 sa nepokúsil o znovuzvolenie, vrátil sa do svojej advokátskej praxe a prijal budúceho guvernéra Kentucky Williama Goebela ako právneho partnera. Predsedával
1880 Demokratický národný kongres a bol zvolený za prezidenta Americkej advokátskej asociácie v roku 1884. Zomrel 10. augusta 1886 v Covingtonu a bol pochovaný na cintoríne Spring Grove v Cincinnati v štáte Ohio.