Atlanta wird vom Bürgermeister und dem Stadtrat geleitet. Der Stadtrat setzt sich aus insgesamt 15 Repräsentanten zusammen, aus jedem der 12 Bezirke kommt mindestens 1 Repräsentant, ggf. können es auch mehr sein. Der Bürgermeister hat das Recht gegen Gesetze des Rates ein Veto einzulegen, was aber vom Stadtrat mit 2/3 Mehrheit überstimmt werden kann. Die derzeitige Bürgermeisterin ist Shirley Franklin.
Seit 1973 war jeder Bürgermeister von Atlanta afroamerikanisch, was vermutlich an der Bevölkerungsstruktur liegt. Diese ununterbrochene Serie ist in den Vereinigten Staaten einzigartig. Von 1973 bis 1982 hatte Maynard Jackson zwei Amtszeiten, er wurde von Andrew Young abgelöst. Young hatte insgesamt drei Amtszeiten, er wurde 1990 von Bill Campbell abgelöst. 2001 wurde Shirley Franklin die erste Frau im Bürgermeisteramt von Atlanta. Sie wurde 2005 mit 90% der Stimmen wiedergewählt. Während der Amtszeit Campbells hatte die Regierung den Ruf, korrupt zu sein, Campbell wurde 2006 verurteilt.
Als Hauptstadt des Bundesstaates Georgia befindet sich die Staatsregierung in Atlanta. Das Georgia State Capitol befindet sich in Downtown Atlanta.