Tom Kranich & Semir Gerkhan (1999-2003)
A sorozat ekkor már sikeres és az RTL több újabb epizódot rendelt. André magasra tette a mércét, a nézők pedig várták a folytatást, és az új szereplőt. A forgatás a negyedik évaddal, 1999 tavaszán kezdődött el, és egészen 2000 teléig tartott. 15 új epizód előzi meg a dupla epizódos Ámokfutás az A/4-esen-t amely René Steinke első megjelenését készítette elő, Tom Kranichként. Az epizód egy őrült hajszára épült, amiben az új felügyelő megmutathatta mekkora a lélekjelenléte.
Így jött létre a híres nyomozó pár, Semir Gerkhan és Tom Kranich, akik 7 évadon át voltak társak a tavaszi, és az őszi évadokat összevetve. Az Ámokfutás az A/4-esen című epizódot 1999. december 16-án sugározták a televíziók Németországban. Az első tíz epizódot 2000 első három hónapjában, míg a fennmaradó ötöt 2000 novemberében és decemberében vetítette az RTL. Nálunk ezek a részek 2001 tavaszán és őszén, valamint 2002 tavaszán mentek le először.
2000 tavaszán kezdtek el forgatni 16 új epizódot, amelyet megelőz egy dupla hosszúságú epizód, a Túszjárat. Ezt a szezont nálunk a televíziók először 2002 őszén és 2003 tavaszán sugározták.
2001 márciusában került sor a hatodik évad leforgatására a Cobra 11 történetében, ami 2002 februárjáig tartott. 17 epizód készült el, köztük a Pokoli hajsza című rész, amelyben Tomot és Semirt korrupt rendőrökké teszik, és feltűnik Kai-Uwe Schröder (Markus H. Erberhard), aki a későbbi évadokban majd tovább színesíti a sorozatot. Németországban az első epizódot 2002 tavaszán, míg az utolsót 2003 tavaszán mutatták be.
Az utolsó epizód ebben a szezonban a Búcsú, amelyet itt is megelőz egy ezzel összefüggő epizód, A múlt árnyai, ugyanúgy mint 1999-ben. Mivel Tom a forgatás során többször is életveszélybe került, úgy döntött, hogy egy kis időre kiszáll a Cobra 11-ből, amelyet úgy állítanak be a sorozatban, hogy Tom elveszíti a kedvesét, aki ráadásul állapotos is volt. Amiből az következett, hogy Tom 2003 tavaszán egy időre otthagyta az autópálya-rendőrséget.