Eftir að hafa starfað í öldungadeildinni, sneri Stevenson aftur til lögmannsstarfs síns í Covington. Auk þess samþykkti hann stöðu sem kennari í hegningarlögum og samningum við University of Cincinnati College of Law. Hann hélt áfram að hafa áhuga á stjórnmálum og var valinn formaður ríkisþings Demókrata í Louisville árið 1879 og forseti þjóðþings Demókrata árið 1880
í Cincinnati í Ohio.