In 2003 he took office as the first Republican governor of Georgia to serve since Reconstruction.