Il 25 giugno 2009, giorno del Draft, viene scambiato con gli Orlando Magic, la franchigia più vicina alla sua nativa Daytona Beach, insieme a Ryan Anderson in cambio di Rafer Alston, Tony Battie e Courtney Lee. Senza di lui i Nets finirono con 12 vittorie e 70 sconfitte, mentre i Magic (dopo aver disputato le finali NBA un anno prima) finirono con 59-23, ma venendo sconfitti in finale di conference dai Boston Celtics in sei partite