Escriu una continuació per a aquest paràgraf - El 1871, Stevenson va derrotar a l'actual Thomas C. McCreery per al seu seient al Senat dels Estats Units després de criticar McCreery per suposadament donar suport al nomenament de Stephen G. Burbridge, que era odiat per la majoria de Kentuckians, a una posició federal. Al Senat, es va oposar a les millores internes i va defensar una visió construccionista de la constitució, resistint als esforços per ampliar els poders expressament atorgat en aquest document. A partir de finals de 1873, Stephenson va funcionar com el primer president (més tard anomenat líder de la sala) del comitè demòcrata del Senat. No va buscar la reelecció el 1877, tornant a la seva pràctica legal i acceptant el futur governador de Kentucky William Goebel com a soci d'advocacia. Va presidir la Convenció Nacional Democràtica de 1880
i va ser elegit president de l'American Bar Association el 1884. Va morir a Covington el 10 d'agost de 1886 i va ser enterrat al cementiri de Spring Grove a Cincinnati, Ohio.