Nel 2013 gli Spurs arrivano in finale contro i Miami Heat di LeBron James.
Nonostante le precarie condizioni di una caviglia Parker offre il suo solito contributo, ma, grazie a una tripla di Ray Allen allo scadere di gara 6 che porta la partita ai supplementari, gli "speroni" devono arrendersi 4-3.
La rivincita arriva l'anno successivo quando gli Spurs, dopo aver concluso al primo posto la Regular Season, sconfiggono 4-3 i Dallas Mavericks al primo turno, 4-1 i Portland Trail Blazers, e 4-2 gli Oklahoma City Thunder nella finale della Western Conference.
Ad EuroBasket 2003 Parker, miglior play del torneo, viene eliminato con i francesi, fin lì imbattuti, nella semifinale con i lituani, e perde anche le Olimpiadi dopo la sconfitta contro l'Italia.