Köchling wurde am 1. Oktober 1919 in die vorläufige Reichswehr übernommen und gehörte für ein Jahr dem Reichswehr-Infanterie-Regiment 14 an. Anschließend erfolgte seine Versetzung in das 16. Infanterie-Regiment nach Oldenburg. Nach seiner Beförderung zum Hauptmann kommandierte er ab 1. Februar 1924 die 8. MG-Kompanie seines Regiments. Mit der Beförderung zum Major am 1. Oktober 1933 kam er in den Stab des I. Bataillons. Für ein weiteres Jahr fungierte er als Kommandeur des II. Bataillons des Infanterie-Regiments Oldenburg, aus dem dann das Infanterie-Regiment 58 gebildet wurde. Köchling führte das III. Bataillon bis 1. September 1938, wurde in der Zwischenzeit am 1. April 1936 zum Oberstleutnant befördert und anschließend bis 10. November 1938 in das Oberkommando der Wehrmacht (OKW) versetzt. Dort war er zunächst Sonderbeauftragter des OKW bei der Reichsjugendführung und vom 17. September 1938 bis Anfang Oktober 1938 Verbindungsoffizier und militärischer Berater des OKW beim Sudetendeutschen Freikorps. Er wurde am 1. Januar 1939 Oberst und bis 26. August 1939 zur Verfügung gestellt.