年22岁的斯特格来到了奥地利维也纳。他最初是作为队内另一名中场组织者的替补，直至后者于1989年退役。斯特格在奥地利维也纳经历了其职业生涯最为辉煌的时代，六年内接连夺得3次联赛冠军及3次杯赛冠军是个值得骄傲的成就。期间他于1988年2月5日首次入选奥地利国家足球队，并在以1比2不敌瑞士的比赛中完成首秀。斯特格总共为奥地利队上阵65次，并斩获15个入球。即便在1998年法国世界杯决赛圈期间，他也是23人大名单中的一员。在为另一支奥超俱乐部效力了一个赛季之后，斯特格又转会至奥地利维也纳的同城死敌——维也纳快