Olsen var trener for i perioden 1985 til 1988. Da Olsen overtok ansvaret for Lyn lå de i den daværende tredjedivisjon. Under Olsen rykket Lyn opp til andredivisjon i 1986, før det ble kvalifiseringsspill i 1987. Kvalifiseringen endte med tap mot og uavgjort mot , og dermed intet opprykk.