Teague wurde bei der NBA-Draft 2009 an 19. Stelle von den Atlanta Hawks ausgewählt. Die ersten beiden Saisons seiner Karriere verliefen solide. Teague startete hinter Mike Bibby und kam später hinter Kirk Hinrich von der Bank. Während der Play-offs 2011 spielte er rund 30 Minuten pro Spiel und erzielte über 11 Punkte pro Spiel.