Koch unterschrieb noch im Herbst 2008 einen Profivertrag und gab sein Profidebüt in der ersten Mannschaft am 22. November 2008 im Heimspiel gegen den FC Admira Wacker Mödling (2:2), als er in der 46. Minute für Rene Gsellmann eingewechselt wurde.