Peatselt tuli talle partneriks komissar André Fux (Mark Keller), kes osales 47. osani. Ta sai Vahemeres surma harpuunilasust ja tema surnukeha ei leitud kunagi. Pärast André hukkumist hakkas teda asendama Tom Kranich (René Steinke).
See duett saavutas suure populaarsuse ja poleks Steinke ise rollist tüdinenud, oleks produtsendid meelsasti temaga jätkanud.
Tema asemel saab väsimatu Gerkhani järgmiseks paarimeheks komissar Jan Richter (Christian Oliver), kes peab vastu 125. osani ja siis kaob temagi.
Gerkham otsib üles vana partneri Tomi, kes vastu tulles sõbra palvele pöördub tagasi maanteepolitseisse. Nad lahendavad veel hulga juhtumeid, kuni ükskord tabab saatuslik kuul ka Tom Kranichi.
Alates 158. osast tegutseb uue partnerina komissar Chris Ritter (Gedeon Burkhard). Burkhard on osalenud ka teises Saksa sarjas «Komissar Rex», kus ta mängis koer Rexi peremeest.
Chris hukkub ühes tulevahetuses ning Gerkhani uueks partneriks sai Ben Jäger
=== 1. Hooaeg ===
*1. [[Bomben bei Kilometer 92]] (Bombs at kilometre 92) [Pommid 92.kilomeetril]
