W sezonie 2007/2008 zajął drugie miejsce w głosowaniu na najlepszego „szóstego” zawodnika ligi NBA[2].
17 października 2012 podpisał roczny kontrakt z Boston Celtics[3]. Pół roku później Celtics wymienili go do Washington Wizards[4][5]. 28 stycznia 2014, po zakończeniu dwóch 10-dniowych kontraktów, Suns podpisali z Barbosą kontrakt do końca sezonu 2013/14[6]. 10 września 2014 podpisał kontrakt z Golden State Warriors[7].