In December 2001, Perdue resigned as State Senator so he could run for the office of Governor. He won the 2002 Georgia gubernatorial election, defeating Democratic incumbent Roy Barnes, 51% to 46%, with Libertarian candidate Garrett Michael Hayes taking 2% of the vote. He became the first Republican governor of Georgia in over 130 years since Benjamin F. Conley.