Андерсон выставлял свою кандидатуру на драфте НБА 2005 года, однако не был выбран. В августе 2005 года он подписал контракт с клубом «Шарлотт Бобкэтс». 28 ноября команда отказалась от его услуг, однако 17 марта 2007 года она снова подписала с ним контракт до конца сезона. В то время, когда он не был связан контрактом с «Бобкэтс» он выступал за клуб Лиги развития НБА «Талса 66», где он в среднем за игру набирал 15,8 очка.