mens Parker ikke blev trukket ud af college, underskrev Cleveland Cavaliers ham for sæsonen 2002-03.
i 2003 underskrev Parker med Aris Thessaloniki af den græske liga (FIBA Europe) og hjalp holdet med at vinde 2004 græsk Basketball Cup i finalen mod Olympiacos. Han vendte tilbage til NBA i 2004 og spillede for Detroit Pistons og Føniks Suns. Han underskrev derefter en kontrakt med Los Angeles Lakers i løbet af sommeren 2005.
ikke kendt ind i 2005-sæsonen, Parker fik anerkendelse som startpunktvagt for Lakers under træner Phil Jackson. Mens mange eksperter troede, at enten nyunderskrevne veteran Aaron McKie eller Sasha Vuja Kurrisi ville starte ved point guard, Parker blev overraskelsesstarteren i Lakers’ sæsonåbner mod Denver Nuggets og fortsatte med at score mindst 20 point i fire af hans første fem kampe. Dette imponerede Jackson, og Parker befandt sig i startopstillingen for Lakers. Fra 2005 til 2007 startede Parker 162 lige spil, i gennemsnit 11.5 point. I løbet af de sidste to kampe i den regulære sæson og slutspillet (2006-2007) mistede Parker sin startplads til rookie Jordan Farmar.
mens han var sammen med Lakers, kolliderede Parker med trænere og spillere. Han indrømmede med vilje at ignorere holdkammerat Kobe Bryant og ikke give ham bolden. Bryant udpegede Parker som en dårlig holdkammerat og sagde i 2012, at Parker “ikke burde have været i NBA, men var for billige til at betale for en pointvagt.”
den 26.juli 2007 underskrev Parker med Miami Heat. Til varmen havde Parker trøje nummer 21. Hans produktion faldt dramatisk, mens han var med Heat, med gennemsnit på 4,8 point, 1,7 assists og 2,1 rebounds sammenlignet med hans 11,1 i 164 spil med Los Angeles Lakers. Efter en fysisk skænderi, som Parker havde med en parkeringsvagt i November 2007, satte Miami Heat ham på betalt orlov for at undersøge sagen. Den 10.marts 2008 frafaldt Miami Heat officielt Parker. Los Angeles Clippers underskrev ham derefter resten af sæsonen den 12.marts 2008.
den 10.juli 2008 afstod Los Angeles Clippers officielt deres rettigheder til Parker. I offseasonen i 2008 blev Parker underskrevet af Denver Nuggets men blev frigivet den 23.oktober 2008, da Nuggets trimmede deres liste til den liga-tilladte 15. Han spillede derefter med Rio Grande Valley Vipers af NBA Development League.
den 9.januar 2009 underskrev Parker officielt med Guangdong Southern Tigers fra Den Kinesiske basketballforening.
i September 2010 underskrev han en etårig kontrakt med den russiske klub Spartak Sankt Petersborg.
i januar 2011 vendte han tilbage til Grækenland og underskrev en kontrakt med Iraklis Thessaloniki.
i januar 2012 underskrev Parker med Petrochimi Bandar Imam fra den iranske Basketball Super League. Han spillede senere i Danmark, og underskrev derefter med Indios de San Francisco de Macor, Den Dominikanske Republik. I December 2012 underskrev Parker med Cibona fra Adriatic Basketball Association. Efter kun 5 kampe i Adriatic League blev Parker frigivet.
i Marts 2013 vendte han tilbage til Grækenland og underskrev en kontrakt med Peristeri fra den græske liga.
i januar 2014 underskrev han med sit tidligere hold Guaros De Lara. Han forlod holdet den marts. I Juni spillede Parker i basketballturneringen. Hans hold nåede semifinalen, og Parkers gennemsnit for turneringen var 16,2 point, 7,8 rebounds, 7,0 assists og 1,8 stjæler pr.
i Februar 2015 underskrev Parker med Mon-Altius Madimos Falcons fra Mongolian National Basketball Association (MNBA). Han havde i gennemsnit 24 point, 7,0 rebounds, 6,5 assists og 4,1 stjæler pr.
den 30.November 2017 underskrev Parker med Albany-patruljerne i den nordamerikanske Premier Basketball.