Fissa un nuovo record nella partita in trasferta (finita 115 a 113 per i Bulls) contro i Toronto Raptors il 3 gennaio 2016 segnando 40 dei 42 punti nella seconda metà della gara, battendo così il record della franchigia di 39 punti segnati in una frazione di gara realizzato da Michael Jordan il 16 febbraio 1989 contro i Milwaukee Bucks. Il 15 gennaio 2016 sigla un nuovo "career-high points", nella partita fuori casa contro i Philadelphia 76ers, mettendo a referto 53 punti. Viene votato per partecipare all'All Star Game 2016, ma a causa di un infortunio al ginocchio sinistro, viene rimpiazzato dal compagno di squadra Pau Gasol. Il 2 aprile registra la sua prima tripla doppia, mettendo a referto 28 punti, 17 rimbalzi e 12 assist contro i Detroit Pistons, perdendo però la partita 94ª 90.