En , Gordon participe à la NBA Summer League 2015 où il a des moyennes de 21,7 points, 11,7 rebonds, 2,7 passes décisives, 1,3 interception et 1,7 contre en trois matches. Il ne participe pas à la fin du tournoi en raison d'une fracture à la mâchoire contractée durant un jeu avec son frère Drew. Le , il fait son retour durant la présaison contre le Heat de Miami. Le , il bat son record de points en carrière avec 19 unités lors de la défaite chez les Rockets de Houston. Le , il marque de nouveau 19 points et prend 14 rebonds lors de la victoire 119 à 114 contre les Celtics de Boston. Le lendemain, il bat son record de rebonds en terminant la rencontre avec 12 points et prend 16 rebonds contre les Spurs de San Antonio. Durant le NBA All-Star Weekend 2016, Gordon a tenu tête à Zach LaVine lors du concours de dunk. Ils doivent se départager en réalisant deux dunks supplémentaires en finale, le concours a été comparé à celui qui a opposé Michael Jordan et Dominique Wilkins en 1988. Le , il marque de nouveau 19 points lors de la défaite 130 à 114 chez les Warriors de Golden State. Trois jours plus tard, il bat son record de points en carrière avec 22 unités lors de la victoire 130 à 116 contre les 76ers de Philadelphie.