Perkins blev invald i representanthuset i kongressvalet 1882. Han omvaldes tre gånger. Han besegrades av populistenBenjamin H. Clover i kongressvalet 1890.
Senator Preston B. Plumb avled i december 1891 i ämbetet. Perkins tillträdde som senator den 1 januari 1892. Han efterträddes 1893 av John Martin.