En 1871, Stevenson venkis aktualan Thomas C. McCreery por sia sidloko en la Usona Senato post kritiki McCreery por supoze subtenado de la nomumo de Stephen G. Burbridge, kiu estis malamita de la plej multaj Kentuckians, al federacia pozicio. En la Senato, li kontraŭbatalis internajn plibonigojn kaj defendis konstruistan vidon de la konstitucio, rezistante al klopodoj vastigi la potencojn eksplicite konceditajn en tiu dokumento. Komenciĝante malfrue en 1873, Stephenson funkciis kiel la unua prezidanto (poste nomita planko gvidanto) de la Senato Demokrata partikunveno. Li ne serĉis reelekton en 1877, revenante al sia advokatejo kaj akceptante estontan Kentukia guberniestro William Goebel kiel advokata partnero. Li prezidis la Nacian Kongreson de la Demokrata Partio en 1880
kaj estis elektita prezidanto de la American Bar Association en 1884. Li mortis en Covington la 10-an de aŭgusto 1886, kaj estis entombigita en Spring Grove Cemetery en Cincinnati, Ohio.