Parkeria ei varattu yliopistoaikojen ulkopuolella, mutta Cleveland Cavaliers kiinnitti hänet kaudeksi 2002-2003.
vuonna 2003 Parker teki sopimuksen Kreikan liigan (FIBA Europe) Aris Thessalonikin kanssa ja auttoi joukkueen vuoden 2004 Kreikan Koripallocupin loppuotteluun Olympiacosia vastaan. Hän palasi NBA: han vuonna 2004 ja pelasi Detroit Pistonsissa ja Phoenix Sunsissa. Hän teki kesällä 2005 sopimuksen Los Angeles Lakersin kanssa.
vuonna 2005 Parker tuli tunnetuksi Lakersin aloituskaartina valmentaja Phil Jacksonin alaisuudessa. Vaikka monet asiantuntijat ajattelivat, että joko äskettäin allekirjoitettu veteraani Aaron McKie tai Sasha Vujačić alkaisi pistekaartissa, Parker tuli yllätys käynnistin Lakers kauden avaus vastaan Denver Nuggets ja meni pisteet vähintään 20 pistettä neljä hänen ensimmäinen viisi peliä. Tämä teki Jacksoniin vaikutuksen, ja Parker löysi itsensä Lakersin avauskokoonpanosta. Vuosina 2005-2007 Parker aloitti 162 ottelua putkeen, keskimäärin 11.5 pisteellä. Runkosarjan ja pudotuspelien kahdessa viimeisessä ottelussa (2006-2007) Parker menetti aloituspaikkansa tulokas Jordan farmarille.
Lakersissa ollessaan Parker otti yhteen valmentajien ja pelaajien kanssa. Hän myönsi sivuuttaneensa tahallaan joukkuetoveri Kobe Bryantin ja jättäneensä syöttämättä tälle palloa. Bryant mainitsi Parkerin huonona joukkuetoverina sanoen vuonna 2012, että Parkerin ”ei olisi pitänyt olla NBA: ssa, mutta olivat liian halpoja maksamaan pistekaartista.”
26. heinäkuuta 2007 Parker teki sopimuksen Miami Heatin kanssa. Kuumuuden vuoksi Parker kantoi pelipaitaa numero 21. Hänen tuotantonsa putosi dramaattisesti kun lämpöä, keskiarvot 4,8 pistettä, 1,7 auttaa ja 2,1 levypalloa, verrattuna hänen 11,1 164 pelejä Los Angeles Lakers. Parkerin ja pysäköinninvalvojan välisen fyysisen riidan jälkeen marraskuussa 2007 Miami Heat laittoi hänet palkalliselle virkavapaalle tutkimaan asiaa. Maaliskuuta 2008 Miami Heat luopui Parkerista virallisesti. Maaliskuuta 2008 Los Angeles Clippers varasi hänet loppukaudeksi.
10. heinäkuuta 2008 Los Angeles Clippers luopui virallisesti oikeuksistaan Parkeriin. Vuonna 2008 offseason, Parker allekirjoitettiin Denver Nuggets mutta julkaistiin 23.lokakuuta 2008, koska Nuggets lohkottu niiden roster liigan sallittu 15. Tämän jälkeen hän pelasi NBA: n Kehitysliigan Rio Grande Valley Vipersin riveissä.
9. tammikuuta 2009 Parker siirtyi Kiinan Koripalloliiton Guangdong Southern Tigersiin.
syyskuussa 2010 hän teki vuoden mittaisen sopimuksen venäläisseura Spartak Pietarin kanssa.
tammikuussa 2011 hän palasi Kreikkaan ja teki sopimuksen Iraklis Thessalonikin kanssa.
tammikuussa 2012 Parker teki sopimuksen Iranin koripallon Superliigan Petrochimi Bandar Imamin kanssa. Hän pelasi myöhemmin Venezuelassa, jonka jälkeen hän teki sopimuksen Dominikaanisen tasavallan Indios de San Francisco de Macorísin kanssa. Joulukuussa 2012 Parker teki sopimuksen Adriatic Basketball Associationin Cibona Zagrebin kanssa. Vain viiden Adriatic Leaguessa pelatun ottelun jälkeen Parker vapautettiin tehtävistään.
maaliskuussa 2013 hän palasi Kreikkaan ja teki sopimuksen Kreikan liigan Peristerin kanssa.
tammikuussa 2014 hän teki sopimuksen entisen joukkueensa Guaros de Laran kanssa. Hän jätti joukkueen samana vuonna. Kesäkuussa Parker pelasi Koripalloturnauksessa. Hänen joukkueensa ylsi välieriin, ja Parkerin keskiarvot turnauksessa olivat 16,2 pistettä, 7,8 levypalloa, 7,0 syöttöä ja 1,8 varoitusta ottelua kohden.
helmikuussa 2015 Parker teki sopimuksen Mongolian Koripalloliiton Mon-Altius Madimos Falconsin kanssa. Hän teki keskimäärin 24 pistettä, 7,0 levypalloa, 6,5 syöttöä ja 4,1 varastaa per peli.
30. marraskuuta 2017 Parker teki sopimuksen Pohjois-Amerikan pääsarjassa pelaavan Albany Patronsin kanssa.