Im Spiel bei den Cleveland Cavaliers am 5. Januar 2013 holte er sieben Steals und erreichte damit seinen bisherigen Karrierebestwert. Im Heimspiel gegen die Charlotte Bobcats am 2. Februar 2013 erreichte Harden das erste Triple-Double seiner Karriere. Harden wurde für das NBA All-Star Game 2013 am 17. Februar im Toyota Center in Houston als Ersatzspieler für die Western Conference ausgewählt. Am 20. Februar stellte er im Match gegen seinen früheren Club Oklahoma City im Toyota Center mit 46 Punkten und 7 Dreipunktewürfen neue Karrierebestwerte auf.