Vor der Saison 1996 hatten sich die Vikings auf 2 Herausforderungen einzustellen. Erstens die entäuschende Niederlage gegen die Giants im Austrian Bowl XI zu vergessen und zweitens den Verlust von 10 (!) Starters zu verkraften! Aufgrund dieser Vorausgaben setzten sich die Vikings zum ersten Mal nicht so hohe Ziele wie üblich. Nicht der Sieg im Austrian Bowl, sondern das Erreichen der Play offs war 1996 das Hauptziel. Nach einem 2-0 Start verloren die Vikings ihren US-RB Dave Ludy (2 games: 6 TDs, 270 rushing yds, 10.0 average, 29 receiving yards, 9.67 average. Dennoch konnten die Vikings und ihre US-Spieler die reguläre Saison mit einer 7-2 Bilanz beschließen. Mit der Verpflichtung von 4 italienischen Spielern versuchten die Mercenaries, den Vormarsch der Vikings zum 2. Meistertitel zu stoppen. In einem harten, defense-dominierten Spiel schlugen die Vikings die Mercenaries jedoch mit 13:6. Daraufhin trafen die Vikings im Austrian Bowl XII auf ihre alten Rivalen aus dem Süden, die Graz Giants. In einem Spiel, das “das Beste war, das jemals in Östereich gespielt wurde” schlugen die Vikings die Giants mit 41:35. Die Sensation war perfekt und die Vikings waren zum zweiten Mal österreichischer Meister.