 Gale was appointed to fill a vacancy at Secretary of State in December, 2000 by Governor Mike Johanns.He was elected Secretary of State in 2002, defeating his Democratic Party opponent, Jay Stoddard.He was reelected in 2006, defeating Stoddard again.