Il 18 dicembre 2010 viene ceduto insieme a Hidayet Türkoğlu e Jason Richardson agli Orlando Magic in cambio di Vince Carter, Marcin Gortat e Mickaël Piétrus, una prima scelta al draft 2011 e 3 milioni di dollari. Il 16 aprile 2012 realizza la sua prima doppia doppia in carriera, segnando 14 punti e 11 rimbalzi.