Fink was hired as Austria Wien's head coach on 28 May 2015. He was given a two-year contract plus an option and started in the 2015–16 season. He was also in negotiations with Hannover 96. He had his first training on 22 June 2015. On 17 July 2015, in his first match, Austria won 3–0 in the Austrian Cup. On 26 July 2015, in his first league match, Austria defeated Wolfsberg 2–0 away from home. On 23 April 2016, Austria Wien defeated SV Mattersburg 9–0. He finished the 2015–16 season in third place.