Olsen voitti kultaa sisäratojen EM-kisoissa Madridissa vuonna 2005. Hopeaa hän saavutti Ateenan olympialaisissa 2004, EM-kisoissa 2002 ja 2006, ja sisäratojen EM-kisoissa 2002 ja sisäratojen MM-kisoissa 2006. Pronssia Olsen on työntänyt sisäratojen MM-kisoissa 2004 Budapestissä ja Birminghamin EM-hallikisoissa 2007. Ateenan olympialaisissa 2004 Olsen sijoittui alun perin kolmanneksi, mutta vuonna 2013 hänet nostettiin hopeamitalille Juri Bilonohin hylkäyksen takia. Vuoden 2006 MM-hallikilpailuissa ja EM-kilpailuissa Olsen sijoittui alun perin kolmanneksi, mutta nousi molemmissa myöhemmin toiseksi Andrei Mih’nevitšin dopinghylkäyksen jälkeen.