Otto Barić renunció al término de la temporada pero eso no frenó los buenos resultados. Así se llegó a la histórica temporada 1993-94, cuando el club ganó su primera Bundesliga de Austria. Al año siguiente, el equipo de Barić ganó la Supercopa de Austria y revalidó su título de liga, equipacion juventus empatado a puntos con el Sturm Graz. En 1990/91 llegó cedido por un año el delantero alemán Oliver Bierhoff, que anotó 23 goles y aupó al club a la quinta posición.