Tras la marcha del base Steve Francis a New York Knicks, Nelson adquirió más protagonismo en los Magic, siendo el base titular del equipo.