Während Parker nicht aus dem College eingezogen wurde, unterschrieben ihn die Cleveland Cavaliers für die Saison 2002/03.
Im Jahr 2003 unterschrieb Parker bei Aris Thessaloniki der griechischen Liga (FIBA Europe) und half dem Team, den griechischen Basketballpokal 2004 im Finale gegen Olympiacos zu gewinnen. 2004 kehrte er in die NBA zurück und spielte für die Detroit Pistons und die Phoenix Suns. Im Sommer 2005 unterschrieb er einen Vertrag bei den Los Angeles Lakers.
Parker war in der Saison 2005 nicht bekannt und erlangte unter Trainer Phil Jackson Anerkennung als Startpunktwächter für die Lakers. Während viele Experten dachten, dass entweder der neu verpflichtete Veteran Aaron McKie oder Sasha Vujačić bei Point Guard starten würden, Parker wurde der Überraschungsstarter beim Saisonauftakt der Lakers gegen die Denver Nuggets und erzielte in vier seiner ersten fünf Spiele mindestens 20 Punkte. Dies beeindruckte Jackson, und Parker fand sich in der Startaufstellung für die Lakers wieder. Von 2005 bis 2007 begann Parker 162 gerade Spiele, durchschnittlich 11.5 punkte. Während der letzten beiden Spiele der regulären Saison und der Playoffs (2006-2007) verlor Parker seinen Startplatz an Rookie Jordan Farmar.
Während er bei den Lakers war, kollidierte Parker mit Trainern und Spielern. Er gab zu, Teamkollege Kobe Bryant absichtlich ignoriert und ihm den Ball nicht gegeben zu haben. Bryant hob Parker als schlechten Teamkollegen hervor und sagte 2012, dass Parker „nicht in der NBA hätte sein sollen, aber zu billig waren, um für einen Point Guard zu bezahlen.“
Am 26.Juli 2007 unterschrieb Parker bei den Miami Heat. Für die Hitze trug Parker die Trikotnummer 21. Seine Produktion sank dramatisch, während mit der Hitze, mit einem Durchschnitt von 4,8 Punkten, 1,7 Assists und 2,1 Rebounds, im Vergleich zu seinen 11,1 in 164 Spielen mit den Los Angeles Lakers. Nach einer körperlichen Auseinandersetzung, die Parker im November 2007 mit einem Parkwächter hatte, setzte ihn die Miami Heat in bezahlten Urlaub, um die Angelegenheit zu untersuchen. Am 10.März 2008 verzichteten die Miami Heat offiziell auf Parker. Die Los Angeles Clippers verpflichteten ihn am 12.März 2008 für den Rest der Saison.
Am 10.Juli 2008 verzichteten die Los Angeles Clippers offiziell auf ihre Rechte an Parker. In der Nebensaison 2008 wurde Parker von den Denver Nuggets unterschrieben, aber am 23.Oktober 2008 veröffentlicht, als die Nuggets ihren Kader auf den 15. Danach spielte er für die Rio Grande Valley Vipers in der NBA Development League.
Am 9. Januar 2009 unterschrieb Parker offiziell bei den Guangdong Southern Tigers der Chinese Basketball Association.
Im September 2010 unterschrieb er einen Einjahresvertrag beim russischen Klub Spartak Sankt Petersburg.
Im Januar 2011 kehrte er nach Griechenland zurück und unterzeichnete einen Vertrag mit Iraklis Thessaloniki.
Im Januar 2012 unterschrieb Parker bei Jimi Bandar Imam von der iranischen Basketball Super League. Er spielte später in Venezuela und unterschrieb dann bei den Indios de San Francisco de Macorís der Dominikanischen Republik. Im Dezember 2012 unterschrieb Parker bei Cibona Zagreb vom Adriatischen Basketballverband. Nach nur 5 Spielen in der Liga wurde Parker freigelassen.
Im März 2013 kehrte er nach Griechenland zurück und unterschrieb einen Vertrag bei Peristeri der griechischen Liga.
Im Januar 2014 unterschrieb er bei seinem ehemaligen Team Guaros de Lara. Er verließ das Team im März. Im Juni spielte Parker im Basketballturnier. Sein Team erreichte das Halbfinale und Parkers Durchschnitt für das Turnier betrug 16,2 Punkte, 7,8 Rebounds, 7,0 Assists und 1,8 Steals pro Spiel.
Im Februar 2015 unterschrieb Parker bei Mon-Altius Madimos Falcons von der Mongolian National Basketball Association (MNBA). Er erzielte durchschnittlich 24 Punkte, 7,0 Rebounds, 6,5 Assists und 4,1 Steals pro Spiel.
Am 30.November 2017 unterschrieb Parker bei den Albany Patroons in der North American Premier Basketball.