Heyburn was an unsuccessful Republican candidate for election in 1898 to the 56th Congress, losing to Silver Republican Edgar Wilson.
Heyburn was re-elected by the legislature January 1909,[REF][REF] and was chairman of the Committee on Manufactures (58th through 62nd Congresses).