Dr. Henriette Wolf (gespielt von Brigitte Kren) hat sich ihren Posten hart erarbeitet. Wer glaubt, er habe eine kleine, ältere Dame vor sich, die keiner Fliege was zuleide tun kann, irrt sich gewaltig. Denn das Team findet bald heraus, dass seine neue Chefin brillant darin ist, Regeln in ihrem eigenen Sinn auszulegen und ihm damit mehr Aktionsfreiheit zu verschaffen. Auch wenn sie sich damit manchmal am Rande der Legalität befindet. Wenn Dr. Wolf genervt oder verärgert ist, findet man sie am Schießstand – denn das ist ihre große Leidenschaft, bei der sie sehr gut nachdenken kann. Das heißt aber auch: Wenn man sie dort findet, weiß man, dass etwas im Busch ist. Private Unterstützung findet Henriette bei ihrem Mann Kurti, der als Bildhauer oft zu Hause ist und ihr den Rücken freihalten kann.

Carl Ribarski (gespielt von Stefan Jürgens) ist ein Mann mit Grundsätzen: direkt, unbeugsam und leidenschaftlich. Er ist Polizist aus Überzeugung. Er glaubt an Zivilcourage, Verantwortung und den Mut zur Wahrheit. Er hat eine genaue Beobachtungsgabe, einen starken Willen und verfügt über extrem hohes Durchhaltevermögen. Sein ausgeprägter Gerechtigkeitssinn steht nicht immer im Einklang mit dem geltenden Recht.
Carl Ribarski stammt aus einer Kleinstadt im Ruhrgebiet, wächst in einer multikulturellen Umgebung auf, ist ein interessierter Schüler und als junger Mann ein aufgeschlossener Weltenbummler. Ständig auf der Suche nach neuen Erfahrungen, verschlägt es ihn nach der Polizeiakademie zum Bundesnachrichtendienst, wo er sich schnell hoch arbeitet und vorwiegend im Alleingang auf schwierige und gefährliche Fälle angesetzt wird. Seine Ostsprachenkenntnisse und seine hervorragenden Kontakte zum Balkan-Milieu verschlagen ihn schließlich in den Kosovo, wo er für den internationalen Gerichtshof Jagd auf ehemalige Kriegsverbrecher macht.
Im Zuge einer Ermittlung kommt es zu einem folgenschweren Zwischenfall, bei dem seine Partnerin - eine kanadische Polizistin - getötet wird. Mit ihr verbindet er mehr als nur kameradschaftliche Gefühle. Carl Ribarski wird aus dem Kosovo abgezogen und für unbestimmte Zeit nach Wien versetzt. Carl Ribarski hat allerdings zunächst Scheu vor dem Wasser. Das ist ein Problem, denn es gilt die Bundeshauptstadt auch vom Wasser aus zu überwachen, aber mit Hilfe seines neuen Partners Helmuth Nowak gelingt es ihm, seine Angst zu verlieren.

SIMON STEININGER (34), Bezirksinspektor:
In Niederösterreich geboren, kam Simon Steininger als Jugendlicher mit seinem Vater nach Wien. Seine Mutter hat die Familie verlassen. Er hatte keine einfache Kindheit. Doch Simon hat gelernt, mit Schwierigkeiten umzugehen und das Beste aus Situationen herauszuholen. Sein Motto: „Deal with it“: egal, wie es kommt, ich packe das. Er kennt durch seine Undercover Tätigkeit die Sprache der Straße. Es fällt Simon leicht, das Vertrauen seines Gegenübers zu gewinnen, weil er authentisch, klar und offen ist.
In seiner Funktion als V-Mann war er sehr gut und gewohnt, alles sofort und selbst zu entscheiden. Simon tritt seine neue Stelle mit Kompetenz und Selbstbewusstsein an, muss aber erst lernen, sich im Team einzufügen und Regeln zu akzeptieren.
Simon geht direkt auf Menschen zu, spricht Sachen und Gedanken klar aus. Er ist sehr direkt, ohne aber zynisch oder prollig zu sein. Alles kommt bei ihm mit einem gewissen Charme und einem breiten Lächeln an. Sein Humor ist verschmitzt, süffisant, aber niemals zynisch.

Penny Lanz (gespielt von Lilian Klebow) weiß, was sie will. Innerhalb des Teams der SOKO Wien hat sich Penny Lanz vor allem auf die Zusammenarbeit mit dem kriminaltechnischen Labor und der Gerichtsmedizin spezialisiert. Zudem kennt sie sich sehr gut im Internet aus. Penny Lanz ist über ihre frühere Assistentinnenrolle hinausgewachsen und leistet eigenständige, mitunter eigenwillige Ermittlungsarbeit.
Penny Lanz ist das jüngste Kind einer Wiener Großfamilie. Sie ist sehr sportlich und zuweilen ein bisschen keck. Mit ihren unkonventionellen Ermittlungsmethoden bereichert sie die SOKO Wien. Penny Lanz lässt sich von niemanden den Schneid abkaufen und stellt immer wieder ihre Kompetenz und vor allem ihre Schlagfertigkeit unter Beweis.

Die Frankfurter Pathologin Dr. Franziska "Franzi" Beck (gespielt von Maria Happel) hat sich kurz nach dem Tod ihrer großen Liebe um die frei gewordene Stelle einer Gerichtsmedizinerin in Wien beworben und diese aufgrund ihrer exzellenten Zeugnisse und Beurteilungen auch erhalten. Die zwangsläufig üppiger bemessene Freizeit eines Singles nutzt sie zu sportlicher und künstlerischer Betätigung. Eine Bowlingrunde und ein Frauenchor sind ihr im Laufe der Jahre zur Ersatzfamilie geworden.
Bei der Arbeit summt oder singt sie gedankenverloren alte Schlager aus der Vor- und Nachkriegszeit, was manches Mal zur Heiterkeit führt. Zu ihrer Schwäche fürs Essen wird sich eine weitere gesellen: Frau Doktor hat eine heimliche Vorliebe für Helmuth Nowak. Sie, die sonst allen den Schneid abkauft, äußerst eigenwillig sein kann und selbst Kripo-Chef Dirnberger resolut kontra gibt, wird in Helmuths Gegenwart durchaus weicher. Helmuths Entscheidung, sein Leben ungebunden zu führen, fordert Franziskas Ehrgeiz heraus: Es macht ihr Spaß, ihn zu verunsichern, mit ihm zu schäkern und ihn vor seinen Kollegen in Verlegenheit zu bringen.