Upon the re-admission of Georgia to representation, Prince was elected as a Republican to the Fortieth Congress and served from July 25, 1868, to March 3, 1869 for a total of 222 days. He presented his credentials as a Member-elect to the Forty-first Congress but was not permitted to qualify. Prince and the rest of Congressional Delegation from Georgia had been elected in April 1868 for the last remaining months of the 40th United States Congress and had then attempted to present their same credentials for the next Congress without a subsequent election. In January 1870, Congress decided that the members elected in April 1868 were not entitled to election for the Forty-First Congress.