Fuldfør følgende sætning: I 1871 besejrede Stevenson den siddende Thomas C. McCreery for sin plads i det amerikanske senat efter at have kritiseret McCreery for angiveligt at støtte udnævnelsen af Stephen G. Burbridge, der blev hadet af de fleste Kentuckians, til en føderal stilling. I Senatet var han imod interne forbedringer og forsvarede et konstruktivt syn på forfatningen og modstod bestræbelser på at udvide de beføjelser, der udtrykkeligt blev givet i dette dokument. Begyndende i slutningen af 1873 fungerede Stephenson som den første formand (senere kaldet gulvleder) for det demokratiske senatsforsamling. Han søgte ikke genvalg i 1877, men vendte tilbage til sin advokatpraksis og accepterede den fremtidige Kentucky-guvernør William Goebel som advokatpartner. Han var formand for
1880 Democratic National Convention og blev valgt som præsident for American Bar Association i 1884. Han døde i Covington den 10. august 1886 og blev begravet på Spring Grove Cemetery i Cincinnati, Ohio.