Randy został wybrany w drafcie w 2006 roku przez Boston Celtics z numerem 7. Jeszcze przed rozpoczęciem sezonu Foye wziął udział w wymianie z Portland Trail Blazers, w wyniku której w zespole "Celtów" znaleźli się m.in. Sebastian Telfair i Theo Ratliff. Także w Blazers nie zagrzał długo miejsca – został oddany do Minnesoty Timberwolves w zamian za Brandona Roya.