în timp ce Parker nu a fost scos din facultate, Cleveland Cavaliers l-au semnat pentru sezonul 2002-03.
în 2003, Parker a semnat cu Aris Salonic din Liga greacă (FIBA Europe) și a ajutat echipa să câștige Cupa greacă de baschet 2004 în finala împotriva Olympiacos. S-a întors în NBA în 2004 și a jucat pentru Detroit Pistons si Phoenix Suns. Apoi a semnat un contract cu Los Angeles Lakers în vara anului 2005.
necunoscut intrând în sezonul 2005, Parker a câștigat recunoașterea ca punct de plecare pentru Lakers sub antrenor Phil Jackson. În timp ce mulți experți au crezut că fie veteranul nou semnat Aaron McKie, fie Sasha Vuja Oktivi Oktivi va începe de la punctul de pază, Parker a devenit titular surpriză în deschiderea sezonului Lakers împotriva Denver Nuggets și a continuat să înscrie cel puțin 20 de puncte în patru din primele sale cinci jocuri. Acest lucru l-a impresionat pe Jackson, iar Parker s-a regăsit în linia de start pentru Lakers. Din 2005 până în 2007, Parker a început 162 de jocuri consecutive, în medie 11.5 puncte. În ultimele două jocuri ale sezonului regulat și ale playoff-urilor (2006-2007), Parker și-a pierdut locul de start în fața debutantului Jordan Farmar.
în timp ce cu Lakers, Parker s-a ciocnit cu antrenorii și jucătorii. El a recunoscut că l-a ignorat intenționat pe coechipierul Kobe Bryant și nu i-a pasat mingea. Bryant l-a desemnat pe Parker drept un coechipier rău, spunând în 2012 că Parker „nu ar fi trebuit să fie în NBA, dar erau prea ieftini pentru a plăti un gardian.”
la 26 iulie 2007, Parker a semnat cu Miami Heat. Pentru căldură, Parker purta tricoul numărul 21. Producția sa a scăzut dramatic în timp ce cu Heat, cu medii de 4,8 puncte, 1,7 pase decisive și 2,1 recuperări, comparativ cu 11,1 în 164 de jocuri cu Los Angeles Lakers. După o altercație fizică pe care Parker a avut-o cu un însoțitor de parcare în noiembrie 2007, Miami Heat l-a pus în concediu plătit pentru a investiga problema. La 10 martie 2008, Miami Heat a renunțat oficial la Parker. Los Angeles Clippers l-a semnat apoi pentru restul sezonului pe 12 martie 2008.
la 10 iulie 2008, Los Angeles Clippers au renunțat oficial la drepturile lor asupra Parker. În extrasezonul din 2008, Parker a fost semnat de Denver Nuggets, dar a fost lansat pe 23 octombrie 2008, deoarece Nuggets și-au redus lista în Liga 15 permisă. Apoi a jucat cu Rio Grande Valley Vipers din liga de dezvoltare NBA.
la 9 ianuarie 2009, Parker a semnat oficial cu Guangdong Southern Tigers al Asociației chineze de baschet.
în septembrie 2010, a semnat un contract pe un an cu clubul rus Spartak Sankt Petersburg.
în ianuarie 2011, s-a întors în Grecia și a semnat un contract cu Iraklis Salonic.
în ianuarie 2012, Parker a semnat cu Petrochimi Bandar Imam din Superliga iraniană de baschet. Mai târziu a jucat în Venezuela, apoi a semnat cu Indios de San Francisco de Macor din Republica Dominicană. În decembrie 2012, Parker a semnat cu Cibona Zagreb din Asociația de baschet Adriatic. După doar 5 jocuri în Liga Adriatică, Parker a fost eliberat.
în martie 2013, s-a întors în Grecia și a semnat un contract cu Peristeri din Liga greacă.
în ianuarie 2014, a semnat cu fosta sa echipă Guaros de Lara. A părăsit echipa în acel marș. În iunie, Parker a jucat în turneul de baschet. Echipa sa a ajuns în semifinale, iar mediile lui Parker pentru turneu au fost de 16,2 puncte, 7,8 recuperări, 7,0 pase decisive și 1,8 furturi pe meci.
în februarie 2015, Parker a semnat cu șoimii Mon-Altius Madimos din Asociația Națională de baschet mongolă (mnba). El a avut în medie 24 de puncte, 7,0 recuperări, 6,5 pase decisive și 4,1 furturi pe meci.
la 30 noiembrie 2017, Parker a semnat cu Albany Patroons din baschetul Premier din America de Nord.