Etter Aalesundkontraktens utløp ble det spekulert i media om hvor Olsen kom til å gå. Lyn hadde hatt en kaotisk trenersituasjon hele 1989-sesongen, og da Olsen hadde vært én av 50 tilskuere på Ullevaal Stadion i kampen der Lyn reddet plassen ble det spekulert i at han ville gå tilbake til sin gamle klubb. Samtidig hadde han fått tilbud om å overta kvinnelandslaget, og bekreftet til avisene at han var interessert.