991年赢得联赛冠军的年轻球员其后都未能达到预期中的进步，而在1992年由Arne Larsen Økland带领的球队更差点就降班。最后要Bjarne Berntsen在季中取代了他的经理席位，才保住了球队不用降班，同时也在欧洲联赛冠军杯中差点击败了巴塞罗那。维京在整个九十年代都在挑战联赛冠军，不过都未能成功挑战洛辛堡的联赛冠军席位。九十年代也是挪威球员向外出口的黄金时期，维京在这个时期赚取了不少金钱，包括在1996年把Egil Østenstad以900，000英磅卖至修咸顿，以及在1997年把门将Th