Kariera Początek kariery w NBA W drafcie 2001 został wybrany z numerem 28 przez San Antonio Spurs. Zespół po odejściu Averego Johnsona był osłabiony na pozycji numer 1. Na początku pobytu w Teksasie, Parker rywalizował o miejsce w pierwszej piątce z Antonio Danielsem. Na początku sezonu regularnego w jednym ze spotkań zdobył 22 punkty. Po tym spotkaniu na stałe zagościł w wyjściowym składzie. Podczas Rookie Challenge 2002 reprezentował barwy ówczesnych debiutantów, którzy pokonali drugoroczniaków 103-97. Sezon 2001/02 zakończył ze średnią 9,2 pkt, oraz 4,3 asyst. Rozegrał 77 spotkań, w tym 72 w pierwszej piątce. W play-offs zaliczył lepsze statystyki. Zdobywał średnio 15,5 punktów w każdym z 10 rozegranych przez San Antonio Spurs spotkań.
Pierwsze mistrzostwo thumb|Tony i jego była żona Eva na rozdaniu nagród Emmy w 2008 roku Podczas przerwy międzysezonowej Parker pracował nad siłą fizyczną, by móc rywalizować z silniejszymi zawodnikami na swojej pozycji. Dzięki temu w sezonie 2002-2003 stał się drugim strzelcem ekipy, zdobywając średnio 15,5 punktów na mecz. Był najlepszym asystującym - 5,3 asyst na mecz. 31 stycznia 2003 w spotkaniu z Orlando Magic zanotował aż 13 asyst. 3 razy w trakcie sezonu zdobył aż 32 punkty w meczu.