I august 1995 ble Koch valgt til biskop av Basel og ble bispeviet av pave Johannes Paul II i Peterskirken den 6. januar året derpå. Paven ble assistert av erkebiskop Giovanni Battista Re og erkebiskop Jorge María Mejía. Koch var ordførende for den sveitsiske bispekonferanse fra 2007 til 2010.