Andersson spilte alle AIKs seriekamper under sine to første sesonger for klubben. Kneskader ødela deler av de siste årene hans i klubben. Med AIK ble han cupmester i 1996, 1997 og 1999. Han ble også svensk mester i 1998, men spilte for få kamper til å bli tildelt medalje.