Der deutsche Horst Hrubesch war kein unbekannter in Österreich. War er doch schon unter Ernst Happel beim FC Tirol als Co-Trainer tätig. Horst Hrubesch wurde Nachfolger von Egon Coordes, die Rahmenbedingungen bei der Austria waren jedoch nicht mehr die Besten. Der Generationswechsel sollte aus finanziellen Gründen bei der Austria erfolgen. Ogris, Pfeffer oder Wohlfahrt sollten "Youngsters" wie Daumantas, Hacker, Leitner und Brunmayr zum Erfolg führen. Schließlich reichte es nur zu Rang fünf - zuwenig für die Austria. Horst Hrubesch musste nach der Saison 1995/96 gehen.