Completar a seguinte frase: En 1871, Stevenson derrotou ao actual Thomas C. McCreery para o seu asento no Senado dos Estados Unidos despois de criticar a McCreery por supuestamente apoiar o nomeamento de Stephen G. Burbridge, que era odiado pola maioría dos habitantes de Kentucky, a un cargo federal. No Senado, opúxose a melloras internas e defendeu unha visión construcionista da constitución, resistindo os esforzos para ampliar os poderes expresamente concedidos nese documento. Comezando a finais de 1873, Stephenson funcionou como o primeiro presidente (mais tarde chamado líder do piso) do grupo de representantes demócratas do Senado. Non buscou a reelección en 1877, volvendo á súa práctica legal e aceptando o futuro gobernador de Kentucky, William Goebel, como socio. Presidiu o
Convención Nacional Democrática de 1880 e foi elixido presidente da Asociación de Avogados Americanos en 1884. Morreu en Covington o 10 de agosto de 1886 e foi enterrado no cemiterio de Spring Grove en Cincinnati, Ohio.