015年1月19日对俄克拉荷马雷霆的比赛中复出。2015年4月5日，魔术队以97-90击败密尔瓦基公鹿。高登拿下10分12篮板，创下自己职业生涯第一个双十成绩。
2015−16赛季.2015年7月，高登再度代表魔术队参加2015年夏季联赛，三场比赛场均得到21.7分11.7篮板2.7助攻1.3抢断和1.7阻攻。2015年11月5日，高登在对上休士顿火箭的比赛中拿下了职业生涯新高的19分。 2016年2月1日，魔术主场迎战波士顿塞尔提克。最后魔术以119-114击败凯尔特人，高登拿下