Following the trade of Dwight Howard, the Magic entered into a state of rebuilding with Maurice Harkless and Nikola Vucevic. On August 29, the Magic signed free agent guard E'Twaun Moore. On December 2, 2012, Howard's first game against his former team, the Magic defeated the Lakers 113-103.
On February 21, 2013, the Magic traded J.J. Redick, Ish Smith & Gustavo Ayón to the Milwaukee Bucks. In return, the Magic received Beno Udrih, Tobias Harris and rookie Doron Lamb. The Magic also traded Josh McRoberts to the Charlotte Bobcats for Hakim Warrick who was waived 2 days later. The Magic finish the 2012-2013 season 20-62 as the worst record in the NBA, missing the playoffs for the first time since 2006.
Orlando Magic Roster
|Jameer Nelson||14||Point guard|
|Hedo Turkoglu||15||Power forward|
|Tobias Harris||12||Small forward|
|Maurice Harkless||21||Small forward|
|Arron Afflalo||4||Shooting guard|
|Andrew Nicholson||44||Power forward|
|Kyle O'Quinn||2||Power forward|
|Al Harrington||3||Power forward|
|Doron Lamb||1||Shooting guard|
|DeQuan Jones||20||Small forward|
|Beno Udrih||19||Point guard|
|E'Twaun Moore||55||Shooting guard|