 In 1995, Paul E. Patton, then Lieutenant Governor of Kentucky, selected Henry as his running mate for Patton's campaign for governor.Due to a 1992 amendment to the Kentucky Constitution, 1995 was the first year in which candidates for Governor and Lieutenant Governor ran together as a slate in Kentucky.Patton and Henry won the election with 500,605 votes (50.9%) to 479,227 (48.7%) for the Republican nominees, Larry Forgy and Tom Handy.