Andersson startet karrieren som seniorspiller i Landskrona BoIS. Han spilte 121 seriekamper og scoret 18 for klubben fra 2001 til 2007, hvorav 76 kamper og åtte mål i Allsvenskan.