El 15 de julio de 2004, Harrington fue traspasado a Atlanta Hawks por Stephen Jackson, debido a que no estaba contento en el equipo saliendo continuamente desde el banquillo.