Anschließend (zu Beginn der Saison 1964) gab Koch den aktiven Radsport auf und wurde Schrittmacher bei Steher- und Dernyrennen. Seinen ersten internationalen Erfolg feierte er 1966 bei den Bahn-WM in Frankfurt am Main, als er seinen Landsmann Piet de Wit – wie auch 1967 – zum Titel führte. Bei den Profis wurde er 1966 mit dem Fahrer Leo Proost Dritter. Mit Mattheus Pronk wurde Koch 1979 und 1981 Weltmeister der Amateur-Steher, 1980, 1982 sowie 1983 jeweils Vizeweltmeister.