Le , Robinson est transféré aux Hawks d'Atlanta contre Toni Kukoč, Leon Smith et un premier tour de draft 2003. Lors de son premier match avec les Hawks, Robinson termine avec 34 points, 10 rebonds et 8 passes décisives contre les Nets du New Jersey. Durant la saison 2002-03, il a des moyennes de 20,8 points par match et tire à 87,6 % aux lancers-francs.