Po czterech latach gry w uniwersyteckiej drużynie Michigan State Spartans, Anderson zgłosił się do draftu w 2005 roku, ale nie został w nim wybrany przez żadną drużynę. Dostał się do rozgrywek ligi letniej, rozgrywanych w Orlando, gdzie miał występować w barwach Charlotte Bobcats. Wypadł w tych meczach na tyle dobrze, że drużyna z Północnej Karoliny 9 sierpnia 2005 podpisała z nim kontrakt. W NBA zadebiutował 12 listopada 2005 w meczu z Miami Heat. Zdobył 8 punktów, zanotował 2 zbiórki, 4 asysty, 1 przechwyt i 1 blok. 21 marca 2006 pierwszy raz zagrał w pierwszej piątce w spotkaniu z Orlando Magic. 17 kwietnia 2006 w przedostatnim meczu sezonu przeciwko New York Knicks ustanowił własny rekord punktowy, zdobywając 18 oczek. Rozgrywki zakończył z 36 meczami na koncie. Zdobywał w nich średnio 5,8 punktu, 1,9 zbiórki i 0,9 asysty.