Sélectionné au NBA All-Star Game 2013, il est champion de la Division Centrale en 2013. Sa bonne saison avec les Pacers, troisième de la conférence Est, est récompensée au terme de la saison par un titre de "" (joueur ayant le plus progressé). Lors du premier match de playoffs opposant son équipe aux Hawks d'Atlanta, il réussit le premier triple double de sa carrière, 23 points, 11 rebonds et 12 passes, malgré un mauvais pourcentage de réussite, 3 sur 13 aux tirs mais avec un 17 sur 18 aux lancers-francs. Les Pacers, menés par George et le pivot Roy Hibbert, réussissent un très bon parcours lors des playoffs NBA 2013. Ils éliminent les Hawks d'Atlanta de Josh Smith et d'Al Horford quatre manches à deux, puis ils battent également en six matchs les Knicks de New York avec une formidable défense de George sur le meilleur marqueur de la ligue, Carmelo Anthony (aussi blessé à l'épaule). Ils sont ensuite éliminés en finale de conférence en sept matches par le Heat de Miami.