Su revelación internacional se produjo en los Mundiales de Edmonton de 2001 donde finalizó 2ª, precisamente por detrás del plusmarquista mundial Jonathan Edwards.
En 2002 se proclamó campeón de Europa tanto en pista cubierta como al aire libre.
Curiosamente Olsson tiene mejor marca en pista cubierta que al aire libre.
A finales de 2004 sufrió una lesión en un pie, que al principio no parecía importante pero que al final le hizo perderse toda la temporada de 2005, por lo que no pudo participar en los Mundiales de Helsinki de ese año.
Su primera competición tras la lesión fue en junio de 2006 y saltó 17'09 demostrando que ya estaba totalmente recuperado.