Dokončete následující větu: V roce 1871 Stevenson porazil současného prezidenta Thomase C. McCreeryho pro jeho místo v americkém senátu poté, co kritizoval McCreeryho za údajnou podporu jmenování Stephena G. Burbridgea, který byl nenáviděn většinou Kentuckians, na federální pozici. V Senátu se postavil proti vnitřním zlepšením a bránil konstruktivní pohled na ústavu, bránil se snahám o rozšíření pravomocí výslovně udělených v tomto dokumentu. Počínaje koncem roku 1873 působil Stephenson jako první předseda (později nazývaný vůdce podlahy) senátní demokratické frakce. V roce 1877 neusiloval o znovuzvolení, vrátil se ke své právnické praxi a přijal budoucího guvernéra Kentucky Williama Goebela jako právního partnera. Předsedal
1880 Demokratická národní konvence a byl zvolen prezidentem Americké advokátní komory v roce 1884. Zemřel v Covingtonu 10. srpna 1886 a byl pohřben na hřbitově Spring Grove v Cincinnati v Ohiu.