En , il remporte la médaille de bronze au championnat d'Europe 2005 organisé en Serbie-et-Monténégro en battant l'équipe d'Espagne 98 à 68 lors du match pour la troisième place. Il est meilleur marqueur du match avec 25 points après une compétition où il est jugé décevant. L'équipe parvient alors à se qualifier pour le championnat du monde 2006 pour la première fois depuis 1986. Les Spurs ne parviennent pas à conserver leur titre acquis en 2005 et Parker compte alors sur le championnat du monde 2006 au Japon pour clore sa saison d'une belle manière, mais une blessure au doigt l'oblige au dernier moment à déclarer forfait.