Zweimal nahm Köhler an Olympischen Sommerspielen mit dem Bahn-Vierer teil: 1956 schied die Mannschaft (Malitz, Manfred Gieseler und Rolf Nitzsche) im Vorlauf aus, 1960 errang die Mannschaft die Silbermedaille. Im selben Jahr wurde Köhler Dritter in der Einerverfolgung bei der Bahn-WM in Leipzig. Insgesamt startete er viermal in dieser Disziplin bei den UCI-Weltmeisterschaften. Das Straßenrennen Cottbus–Görlitz–Cottbus konnte er 1966 für sich entscheiden.