Andrew Johnson won election to the Senate shortly before his death, in 1875. This was after several attempts to win political office in his post-Presidency years had failed.

http://en.wikipedia.org/wiki/Andrew_Johnson#Post-presidency