Hun ble verdensmester på halvmatch 300 m rifle i München 2010, og europamester på samme øvelse i Plzen 2003 og i Granada 2007. Olssen ble også europamester på lagskyting på halvmatch 300 m rifle og på lagskyting 60 skudd ligg 50 m rifle i 2003, og europamester på lagskyting 10 m luftrifle i Praha 2009. Utover dette har hun en rekke medaljer, både på lag og individuelt, fra sivile og militære mesterskap. Hun har i løpet av skytekarrieren vunnet 3 kongepokaler. I 2008 deltok hun i OL i Beijing der hun konkurrerte i øvelsene halvmatch 50 m rifle og 10 m luftrifle. Siden 1995 har hun vært med på militærlandslaget i skyting. Hun har blant annet vunnet individuelt VM-sølv og lagmedaljer i alle valører, i Militært VM. I tillegg ble hun kåret til beste kvinnelige skytter i Militært VM i Boden 2008.