Koch, der für den SC Marbach startete, lief im Dezember 1993 in Davos sein erstes von insgesamt 36 Weltcupeinzelrennen, welches er auf dem 119. Platz über 15 km Freistil beendete. Seine ersten Weltcuppunkte holte er im März 1997 in Oslo mit dem 28. Platz über 50 km Freistil. Bei den Olympischen Winterspielen 1998 in Nagano belegte er den 53. Platz über 30 km klassisch, den 17. Rang über 10 km klassisch und den sechsten Platz mit der Staffel. Im folgenden Jahr kam er bei den Nordischen Skiweltmeisterschaften 1999 in Ramsau am Dachstein jeweils auf den 36. Platz über 10 km klassisch und in der anschliessenden Verfolgung, auf den 22. Rang über 50 km klassisch und auf den neunten Platz mit der Staffel. Bei den Nordischen Skiweltmeisterschaften 2001 in Lahti gelang ihn der 51. Platz über 30 km klassisch und der 36. Rang über 15 km klassisch. Im Januar 2003 erreichte er in Oberstdorf mit dem 17. Platz im 15 km Massenstartrennen seine beste Platzierung im Weltcupeinzel. Bei den Nordischen Skiweltmeisterschaften 2003 im Fleimstal belegte er den 33. Platz über 15 km klassisch, den 16. Rang im 30 km Massenstartrennen und den fünften Platz mit der Staffel. In Oberstdorf im Februar 2005 kam er bei den Nordischen Skiweltmeisterschaften auf den 15. Platz mit der Staffel. Sein letztes Weltcuprennen lief er im Februar 2006 in Davos und belegte dabei den 74. Platz über 15 km klassisch.