Vuonna 2001 Olsson voitti hopeaa Edmontonin MM-kisoissa tuloksella 17,47 m. Seuraavana vuonna hän voitti kultaa sekä sisä- (17,54 m) että ulkoratojen (17,53 m) EM-kisoissa ja vuonna 2003 sekä sisä- (17,70 m) että ulkoratojen (17,72 m) MM-kisoissa. Olsson voitti kultaa myös sekä vuoden 2004 Budapestin sisäratojen MM-kisoissa (17,83 m) että saman vuoden Ateenan kesäolympialaisissa (17,79 m). Vuonna 2006 hän voitti kultaa Göteborgin EM-kisoissa tuloksella 17,67 m.