In 1874, Hyman was elected as a Republican to the 44th United States Congress from North Carolina's 2nd congressional district, running against Democrat Garland H. White. He "had swept Craven and seven other counties in the newly created district that became known as the 'Black Second.'" Democrats in the legislature had established the district to try to reduce black influence in politics in other parts of the state, as this was a black-majority area. The freedmen and previously free blacks elected all but two Republican representatives for the next quarter century. Hyman served for one term (March 4, 1875 – March 3, 1877). After unsuccessfully running for the Republican renomination to Congress in 1876 and losing to Curtis Brogden, the immediate past governor, Hyman returned to agricultural pursuits.