Våren 2001 gikk Andersson til FC Barcelona, og spilte for dem ut sesongen, men flyttet senere til THW Kiel i Bundesligaen i håndball for menn. Med Kiel ble Andersson blant annet tysk mester i 2002, 2005, 2006, 2007 og 2008, samt EHF-mestere i 2002 og 2004. Han vant også den tyske cupen i 2002 og 2004. Han vant også den tyske cupen, samt Champions League i 2007. I 2008 vant han igjen tysk cup, spilte i champions league-finalen, hvor Kiel tapte mot BM Ciudad Real, og han spilte en avgjørende rolle da laget hans vant tysk liga. Til dels avgjorde han bortekampen mot Berlin og også bortekampen mot Frisch Auf Göppingen, hvor klubben sikret seg sitt 14. ligagull.