Atlanta sélectionne en troisième choix de la draft 2007, Al Horford, champion NCAA avec les Florida Gators. Lors de la saison 2007-2008, Joe Johnson est sélectionné pour la seconde fois au All Star Game tandis que Josh Smith finit deuxième meilleur contreur de la saison. Al Horford est, quant à lui, sélectionné au sein de la All-Rookie Team. En , Atlanta obtient le meneur vétéran Mike Bibby des Kings de Sacramento en échange de Shelden Williams, Anthony Johnson, Tyronn Lue, Lorenzen Wright et d'un second tour de draft 2008. Malgré un bilan négatif de 37 victoires et 45 défaites, Atlanta se qualifie pour les playoffs pour la première fois depuis 1999. Ils sont éliminés, dès le premier tour, par les futurs champions NBA, les Celtics de Boston, à l'issue d'une série en sept matchs.