Stevenson var representant i USAs representanthus 1875-1877. I 1885 tjenestegjorde han i Grover Clevelands administrasjon som sjef for det føderale postvesenet, . Han sparket 40 000 republikanske posttjenestemenn og erstattet dem med demokrater fra Sørstatene, noe republikanerne aldri glemte.