Hayes fue elegido y sirvió en el trigésimo noveno y cuadragésimo congresos desde el 4 de marzo de 1865 al 20 de julio de 1867, cuando renunció, habiendo sido nominado para Gobernador de Ohio.