Olsen har også markert seg i trappeløp, der han i 1992 vant NM foran blant annet Vegard Ulvang. I 1993 ble han også nr. 3 i trappeløpet i Empire State Building i New York.