 During the 1995 campaign, due to complaints that Henry ran up charges for telephone calls related to his campaign that were made out of his county office, Henry repaid the county for those calls.In 1998, Henry ran for the United States Senate seat being vacated by Wendell H. Ford.Henry finished third in the Democratic primary with 156,576 votes (27.6%) to 166,472 votes (29.3%) for former federal prosecutor Charlie Owen and 194,125 votes (34.2%) for eventual nominee Congressman Scotty Baesler.