chociaż Parker nie został wybrany z college ’ u, Cleveland Cavaliers podpisali z nim kontrakt na sezon 2002-2003.
w 2003 roku Parker podpisał kontrakt z Arisem Saloniki z ligi greckiej (FIBA Europe) i pomógł drużynie wygrać Puchar Grecji w 2004 roku w finale przeciwko Olympiacos. Powrócił do NBA w 2004 roku i grał dla Detroit Pistons i Phoenix Suns. Latem 2005 podpisał kontrakt z Los Angeles Lakers.
mało znany wchodząc do sezonu 2005, Parker zyskał uznanie jako obrońca Lakers pod wodzą trenera Phila Jacksona. Podczas gdy wielu ekspertów uważało, że zarówno nowo podpisany weteran Aaron McKie, jak i Sasha Vujačić rozpoczną grę w point guard, Parker stał się niespodzianką w meczu otwierającym sezon Lakers przeciwko Denver Nuggets i zdobył co najmniej 20 punktów w czterech z pięciu pierwszych meczów. To zaimponowało Jacksonowi, a Parker znalazł się w wyjściowym składzie Lakers. W latach 2005-2007 Parker wystąpił w 162 meczach z rzędu, średnio zajmując 11.5 pkt. Podczas dwóch ostatnich meczów sezonu regularnego I play-offów (2006-2007) Parker stracił miejsce w wyjściowym składzie na rzecz debiutanta Jordana Farmara.
podczas gdy z Lakers, Parker zderzył się z trenerami i zawodnikami. Przyznał się do umyślnego ignorowania kolegi z drużyny, Kobe ’ a Bryanta i nie podania mu piłki. Bryant wyróżnił Parkera jako złego kolegę z drużyny, mówiąc w 2012 roku, że Parker ” nie powinien być w NBA, ale był zbyt tani, aby zapłacić za rozgrywającego.”
26 lipca 2007 roku Parker podpisał kontrakt z Miami Heat. Na upały Parker nosił koszulkę z numerem 21. Jego produkcja spadła dramatycznie podczas Heat, ze średnią 4,8 punktu, 1,7 asysty i 2,1 zbiórki, w porównaniu do jego 11,1 w 164 meczach z Los Angeles Lakers. Po fizycznej sprzeczce Parkera z parkingowym w listopadzie 2007, Miami Heat wysłało go na płatny urlop w celu zbadania sprawy. 10 marca 2008 Miami Heat oficjalnie odstąpiło Parkera. 12 marca 2008 roku podpisał kontrakt z Los Angeles Clippers na resztę sezonu.
10 lipca 2008 roku Los Angeles Clippers oficjalnie zrzekli się praw Parkera. W sezonie 2008 Parker podpisał kontrakt z Denver Nuggets, ale został zwolniony 23 października 2008, gdy Nuggets przycięli swój skład do Ligi-dozwolone 15. Następnie grał z Rio Grande Valley Vipers z NBA Development League.
9 stycznia 2009 roku Parker oficjalnie podpisał kontrakt z Guangdong Southern Tigers z Chińskiego Związku Koszykówki.
we wrześniu 2010 roku podpisał roczny kontrakt z rosyjskim klubem Spartak Sankt Petersburg.W styczniu 2011 powrócił do Grecji i podpisał kontrakt z Iraklisem Saloniki.
Później grał w Wenezueli, a następnie podpisał kontrakt z Dominikańskim Indios de San Francisco de Macorís. W grudniu 2012 roku Parker podpisał kontrakt z Ciboną Zagrzeb z Adriatyckiego Związku Koszykówki. Po zaledwie 5 meczach w Lidze Adriatyckiej Parker został zwolniony.
w marcu 2013 powrócił do Grecji i podpisał kontrakt z Peristeri z ligi greckiej.
W marcu opuścił zespół. W czerwcu Parker zagrał w turnieju koszykówki. Jego drużyna dotarła do półfinału, a średnie wyniki Parkera w turnieju wynosiły 16,2 punktu, 7,8 zbiórek, 7,0 asyst i 1,8 przechwytów na mecz.
w lutym 2015 roku Parker podpisał kontrakt z MON-Altius Madimos Falcons z mongolskiego Narodowego Związku Koszykówki (MNBA). Średnio zdobywał 24 punkty, 7,0 zbiórek, 6,5 asyst i 4,1 przechwytów na mecz.