In der NBA-Draft 2008 wurde Anderson an 21. Stelle von den New Jersey Nets ausgewählt, für die er ein Jahr spielte. Anschließend folgte ein Wechsel zu den Orlando Magic, mit denen er auf Anhieb die Finalserie der Eastern Conference erreichte. Nachdem seine Spielzeit bereits während der &lt;a href="NBA%202010/11"&gt;Saison 2010/11&lt;/a&gt; gestiegen war, etablierte sich Anderson in der folgenden Spielzeit als einer der konstantesten "Scorer" seiner Mannschaft.