På bispedømmenivå i Köln fikk Koch fra 1989 ledelsen av sjelesorgavdelingen for voksne. Den 1. november 1992 overtok Koch ledelsen av hovedavdelingen for sjelesorg i generalvikariatet. I oktober 2002 ble han utnevnt til visegeneralvikar.