Tony Parker comenzó la temporada con altibajos, aunque poco a poco fue recuperando su nivel habitual de juego. Firmó el primer triple-doble de su carrera contra los Rockets, en Houston, partido en la que los Spurs se llevaron la victoria. Tony Parker se convirtió en la principal referencia de San Antonio, por su rendimiento, tras muchos partidos por encima de los 25 puntos y otros por encima de los 30 puntos. Parker fue seleccionado juntamente con su compañero Tim Duncan para participar en el partido de las estrellas del All Star 2013 en Houston, en el que anotó 13 puntos. Parker, también fue seleccionado para disputar el Taco Bell Skills Challenge, el concurso de habilidades del All Star, dónde el ganador fue Damian Lillard.