Robinson was traded by Milwaukee to the Atlanta Hawks for Toni Kukoč, Leon Smith, and a 2003 first-round pick on August 2, 2002. In Robinson's debut as a Hawk in the season opener, he scored 34 points, had 10 rebounds and 8 assists against the New Jersey Nets. During the 2002–03 season, he averaged 20.8 points a game and shot a personal-best 87.6 percent from the free throw line.