Den 1. juli 2008 gikk Andersson over til Bundesligakonkurrent TV Großwallstadt, da han ønsket mer spilletid etter ofte å ha havnet på benken i Kiel. I sin andre sesong for klubben, i 2009/10, ble han beste håndballkeeper i den tyske ligaen, målt i antall reddede skudd og høyest redningsprosent. Han hadde samme posisjon i 2010/11, og gikk over til SG Flensburg-Handewitt. I 2011/12 ble han kåret til beste håndballkeeper i Bundesligaen. Flensburg vant Cupvinnercupen, ble nest best i Bundesligaen, og i den tyske cupen ble han kåret til beste håndballkeeper.