Koch trat in die CDU ein, war von 1955 bis 1959 Mitglied des Niedersächsischen Landtages und wurde am 26. Mai 1955 als niedersächsischer Finanzminister in die von Ministerpräsident Heinrich Hellwege geführte Landesregierung berufen.