Luego de pasar siete temporadas en Chicago, Maddux firmó con los Atlanta Braves en 1993 como agente libre, y fue el lanzador estrella del equipo hasta el 2003.