In 1984 Hechler ran for West Virginia Secretary of State and won. He was re-elected in 1988, 1992, and 1996. In 1990, he again ran, in the middle of his Secretarial term, for his old Congressional seat, but was defeated by Rahall in the primary. His term as Secretary of State is most known for his successful prosecution of Johnie Owens, who sold his position as Sheriff of Mingo County for $100,000 and was sentenced to fourteen years in federal prison. He also persuaded the West Virginia State Legislature to require that candidates publicly register loans, with specific terms of repayment. There was a growing rift between him and union leaders over his support of tough environmental laws, thought by union leaders to be at the cost of jobs.