Olsson prøvde på nytt lykken i Tyskland da han signerte for Bundesligaklubben Niederwürzbach. Etter fire sesonger og 123 kamper i klubben ble han hentet av storklubben Kiel hvor han ble i syv sesonger og vant 4 Bundesligatitler.