He has served terms as Secretary of State and Commissioner of Labor of the state of Georgia. Poythress also served as the Adjutant General of the Georgia National Guard from 1999 until 2007, initially appointed by Governor Roy Barnes and reappointed by Governor Sonny Perdue. He retired as a Lieutenant General.