Andersson ble hentet til fra i januar 2006 og var en suksess i sin første sesong da han ble toppscorer i 1. divisjon med 19 scoringer. Han vant også priser for årets spiller i 1. divisjon: Kniksenprisen og NISOs årets spiller i Adeccoligaen. Andersson gikk til i august 2009, før han ett år senere ble gjenforent med sin tidligere trener Dag-Eilev Fagermo i Odd.