Alla sua seconda stagione, il 14 novembre 2012 mise a segno il suo primo canestro della vittoria in carriera NBA contro i Minnesota Timberwolves, chiudendo la partita con 22 punti (9-19 FG), 5 rimbalzi, 4 assist e 4 palle rubate. Il 21 gennaio 2013 eguagliò il suo vecchio career high di 35 punti nella gara contro gli Houston Rockets. Per il secondo anno consecutivo partecipò alla gara Rising Star all'NBA All-Star Weekend 2013, in cui segnò 8 punti. Kemba finì la stagione con 17,7 punti, 5,7 assist, 3,5 rimbalzi e 2 palle rubate a partita.