Sesongen startet imidlertid katastrofalt, og Vålerenga røk ut mot svake i cupen. Etter tap 1-5 mot hjemme på Bislett og 0-3 mot i Bergen lå VIF nederst på tabellen, og klubbledelsen måtte gjøre noe drastisk. Svaret ble å hente inn Egil Olsen, som i utgangspunktet skulle lede laget de ni siste kampene i 1998-sesongen. Olsen la om lagets spillestil radikalt, og med stram defensiv organisering fikk VIF en god høstsesong der de vant syv av ni kamper og reddet plassen.