Barbosa a été choisi en dans la Draft 2003 de la NBA par les Spurs de San Antonio; ses droits ont été ensuite transférés aux Suns de Phoenix. Il détient le record de la franchise pour le nombre de points marqués dans un match par un rookie pour son premier match dans le cinq majeur avec 27 points face aux Bulls de Chicago le . Sa moyenne à trois points était de 41,8 % fin .