Martin Koch je policajt vo výslužbe, ktorý má veľkú zásluhu na tom, aký je Majer dobrý policajt. Práve Koch sa ho kedysi ujal a z problémového chlapca vychoval statočného a zodpovedného policajta – rovnakého, akým bol kedysi on sám.
Mladý Majer naprie tomu stále potrebuje radu skúseného Kocha. Ten mu vždy rád pomôže a poradí. Vďaka nemu sa Majer veľakrát dokázal v riešení komplikovaného prípadu vydať tým správnym smerom. A keďže pre oboch je policajná práca ich vášňou, aj ich súkromné stretnutia často skončia tak, že preberajú nejaký aktuálny prípad, ktorý Majer s Rexom práve riešia.