Après trois années où il tourne à 13 points et 8 passes de moyenne, il est recruté par les Clippers de Los Angeles, où il ne passe qu'une seule année. Il y joue 36 minutes par match en moyenne avec 6 passes et 13,6 points de moyenne.
Puis il est recruté par les Nuggets de Denver, où il joue quatre années.
Le , il est transféré aux Sixers de Philadelphie en échange d'Allen Iverson.
Il tourne à 13,6 points, 4,4 rebonds et 7,3 passes par match en 2006-2007 avec les Sixers de Philadelphie.
Au cours des deux saisons suivantes, il marque plus (17 puis 16,3 points) mais passe moins (6,9 puis 6,5 passes). Il est, en effet au cours de ces années chez les Sixers, la deuxième option offensive derrière Andre Iguodala.
Le , il est transféré aux Wizards de Washington lors d'un échange avec les Nuggets et les Sixers[3].
Après l'arrivée de George Karl, Andre Miller est transféré aux Kings de Sacramento en 2015 afin de jouer le titre NBA lors de la saison 2015/2016. Mais, le , il signe aux Timberwolves du Minnesota pour un an[4].
En , les Spurs de San Antonio coupent le contrat de Ray McCallum, afin de l'engager comme 3e meneur, derrière Tony Parker et Patty Mills[5]. Il connait une première titularisation réussie dans le cinq départ des Texans contre son ancienne équipe des Wolves avec 13 points et 5 passes décisives en 25 minutes et une victoire[6].