W końcu jego talent został zauważony, przez co mógł dołączyć do Narodowego Instytutu Sportu i Edukacji Fizycznej w Paryżu, tp9.net, 4 maja 2007. Po rozegraniu dwóch sezonów w amatorskiej lidze, Parker przeszedł na zawodowstwo, podpisując w 1999 kontrakt z Paris Basket Racing.
Latem 2000 Parker został zaproszony do udziału w Nike Hoop Summit w Indianapolis. Tam, przy udziale profesjonalnych skautów i trenerów drużyn uniwersyteckich, rywalizował z m.in. przyszłymi graczami NBA: Darriusem Milesem, Zachem Randolphem i Omarem Cookiem. W meczu pomiędzy młodymi amerykańskimi a europejskimi gwiazdami, Parker zanotował 20 punktów, miał siedem asyst, cztery zbiórki i dwa przechwyty. Jego występ wywołał wojnę rekrutacyjną pomiędzy amerykańskim koledżami, w tym UCLA i Georgia Tech, które były o krok o przekonanie Parkera, by ten dołączył do ich zespołuTony Parker Bio, jockbio.com, 28 stycznia 2008. Jednakże Parker zrezygnował z NCAA i kolejne dwa lata spędził we Francji, w barwach drużyny Paris Basket Racing, którą opuścił w 2001 roku, biorąc udział w drafcie NBA 2001.