Slično kao Robert Kranjec, bio je izraziti letač, dok je na "običnim" skakaonicama postizao solidne, ali ne i vrhunske rezultate. Prve značajnije rezultate na međunarodnoj sceni ostvario je 1998. i 1999, kad je s austrijskim timom osvojio zlatne medalje na juniorskim svjetskim prvenstvima. U seniorskoj konkurenciji prvi put je stao na pobjedničko postolje u sezoni 2001/02, kad je u švicarskomEngelbergu bio treći. Te sezone izborio je i mjesto u reprezentaciji na ZOI 2002. Zatim su uslijedile 3 sušne sezone, nakon čega se ponovo vratio u reprezentaciju i nastupio na ZOI 2006, gdje je doprinio u osvajanju ekipne zlatne medalje.
Na SP u ski-letovima 2008. u Oberstdorfu ponovo je osvojio ekipno zlato, ali i pojedinačno srebro. Ekipno zlato odbranjeno je i 2 godine kasnije na Planici. 8. januara 2011. ostvario je i svoju prvu pobjedu u Svjetskom kupu, na letaonici u Harrachovu, slavivši ispred timskog kolege, Thomasa Morgensterna.[2] 11. marta 2012, nakon 3 pobjede na letaonicama, Koch je na legendarnom Holmenkollenu u Oslu konačno došao i do prve pobjede na velikoj skakaonici.