行解除与维也纳新城的合同，并与老东家签署了为期两年的主教练合约。在2012-13赛季，他所率领的奥地利维也纳以当时创纪录的积分夺得奥地利足球冠军。斯特格认为此次夺冠是他职业生涯中“最美丽”的时光，并在2013年夏天迈出了主教练生涯的一个新台阶：德乙俱乐部科隆将以支付70万欧元的解约金、以及支付与奥地利维也纳之间举办友谊赛的全部收入为代价，将斯特格签入。对于是次转会的道德问题，斯特格表示：“当球队表现良好、球迷期望续约的时候，人们便只谈论道德；但当教练因成绩不好而被解雇时，人们却从不谈论道德。”斯特格在科