Cependant, l'arrivée d'un nouvel entraîneur, Ron Stewart, le persuade de rester une saison de plus dans le championnat de France. Le club change de nom et devient le Paris Basket Racing, Parker devient le meneur titulaire à la suite du départ de Laurent Sciarra lors de la saison 2000-2001. L'équipe termine à la de la saison régulière et se qualifie pour les play-offs, mais est à nouveau éliminée dès le premier tour face à l'ASVEL. C'est à l'issue de cette saison qu'il décide de se présenter, à 19 ans, à la "draft" 2001 qui a lieu le .