On December 18, 2010, Clark was traded to the Orlando Magic along with Jason Richardson and Hedo Türkoğlu for Vince Carter, Marcin Gortat, Mickaël Piétrus, a 2011 first-round draft pick and $3 million cash. On April 16, 2012, he recorded his first double-double with 14 points and 11 rebounds.