En janvier 2013, Tyson Chandler est sélectionné au NBA All-Star Game 2013 en tant que remplaçant, sa seule sélection en carrière. Au début du mois de février, il égale un record de franchise avec trois matchs consécutifs à au moins 20 rebonds, devenant le premier joueur des Knicks depuis Willis Reed en décembre 1969. Le 27 février, il obtient 16 points et un record en carrière de 28 rebonds dans une victoire contre les Warriors de Golden State. En mai 2013, il est nommé dans la NBA All-Defensive First Team, devenant le premier joueur des Knicks à remporter cette distinction depuis Charles Oakley en 1994.