 Voters elected him to the West Virginia House of Delegates in 1876 and he was re-elected in 1878, after fellow delegates elected him their speaker in 1877.In 1882, voters elected Gibson as a Democrat to the 48th United States Congress.He defeated local Judge Robert S. Brown, who ran in part on a temperance platform.