Durant la saison 2009-10, Al Horford confirme ses progrès et affiche des statistiques de 14,2 points et 9,9 rebonds par match. Il s'affirme comme une arme offensive légitime au sein d'une équipe d'Atlanta qui réalise sa meilleure saison depuis l'année 1997-1998. Il est récompensé par sa première sélection, en tant que remplaçant, au All-Star Game.