Im NBA-Draft 1999 wurde Andersen nicht gezogen. Allerdings nahm er ein Angebot aus China an und spielte nun für Jiangsu Nangang. Dort spielte er eine Saison lang, bis er in die USA zurückkehrte, um für New Mexico Slam zu spielen, die er jedoch nach nur zehn Spielen wieder verließ, um für die Fargo Moorhead Beez zu spielen. Auch hier hielt es Andersen nicht lang, und er kam schließlich in die NBA Development League, wo er ab Juli 2001 für die Fayetteville Patriots agierte. Doch auch dort sollte es Andersen nur kurz halten...