Kommissar Paul Stoever
Hauptkommissar Paul Stoever (Manfred Krug) aus Hamburg wollte eigentlich Anwalt, Rechtsanwalt oder sogar Richter werden. Mit ausgeklügelten, treffsicheren Plädoyers wollte er für Gerechtigkeit sorgen. Doch das Studium schien dem ungeduldigen jungen Mann endlos und mit seinen versnobten Kommilitonen kam Stoever nicht zurecht. Er hing das Jura-Studium an den Nagel, ging zu Polizei und kam schließlich zur Kripo in Hamburg. Paul Stoever macht bei seiner Arbeit keine Unterscheidung zwischen sympathischen und unsympathischen Kriminellen – er sieht es schlichtweg als seine Aufgabe an, einen Täter unter allen Umständen zu fassen.
Kommissar Stoever ist meistens mürrisch und schlecht gelaunt, besonders morgens; dann lässt man ihn besser in Ruhe. Seine Arbeitskollegen haben sich an Paul Stoevers etwas eigenwilligen Charme gewöhnt, und so nehmen sie auch seine mitunter bitterbösen Witze nicht mehr persönlich. Im Büro ist gemeinhin bekannt, dass unter der rauen Fassade des Kommissars ein butterweicher Kern steckt. Und dieses Image pflegt der Hanseat ganz bewusst. Mit Dienstvorschriften und Regeln nimmt es der Hamburger Ermittler nicht immer so genau. Bei seiner Kriminalarbeit bevorzugt er unkonventionelle Wege, um den gewünschten Ermittlungserfolg zu erzielen. Mit seiner Intuition und Kombinationsgabe hat Paul Stoever schon so manchen schwierigen Fall gelöst.
Paul Stoever kocht mit Leidenschaft, am liebsten Spaghetti. Wenn er einmal keine Zeit zum Kochen hat, holt er sich an einer Imbissbude eine geliebte saftige Currywurst. Ebenso gerne sitzt der bodenständige Kommissar in einer Kneipe bei einem kühlen Glas Bier und einer anständigen Zigarre – für ihn der vollendete Genuss.
Kommissar Matthes
Kriminalhauptmeister Matthes (Vorname unbekannt) wurde von Rainer Goernemann gespielt.
Der Ermittler assistierte dem Hamburger Hauptkommissar Paul Stoever in seinem zweiten Fall, dem Tatort Nr. 160 „Gelegenheit macht Liebe“. Zu dieser Zeit arbeitete Stoever noch ohne seinen Kollegen und Freund Brockmöller, der erst zwei Jahre später sein fester Ermittlungspartner werden sollte. Insgesamt löste Hauptkommissar Stoever zwischen 1984 und 2001 41 Fälle.
Über die „Eintagsfliege“ Matthes sind keine detaillierten Informationen zur Person bekannt, die Figur des Hauptmeisters blieb blass.