Im Jahre 2002 verließ Parker das College und meldete sich zum NBA-Draft 2002 an. Er wurde nicht gedraftet, bekam aber ein Vertragsangebot über ein Jahr von den Cleveland Cavaliers, das er annahm. Nach der Saison wechselte er nach Griechenland zu Aris Thessaloniki wo er sehr erfolgreich auflief. 2004 kam Parker wieder in die NBA und unterschrieb einen Vertrag über ein Jahr bei den Detroit Pistons.