In 2006, Perdue was re-elected to a second term in the 2006 Georgia gubernatorial election, winning nearly 58% of the vote. His Democratic opponent was Lieutenant Governor Mark Taylor. Libertarian Garrett Michael Hayes was also on the ballot.