Alexander Brandtner, přezdívaný „Alex“, nahradí Richarda Mosera ve funkci šéfa kriminálky a Rexova pána. Rexe obdrží v ne zrovna dobrém stavu – jelikož je opět zdrcen smrtí pána – poněvadž však Alex v minulosti již psa měl, skvěle ovládá psí řeč, rozumí jim, a tak brzy vrátí Rexovi chuť do života, záhy se stanou dobrými přáteli, stejně jako s kolegy. Alex se s Rexem často dorozumívají jen pomocí gest, jimž rozumí jen oni dva. Když to kolega Christian Böck zkouší napodobit, nemá úspěch, Rex dělá, že nerozumí. Alexův první pes Arco zahynul během velké exploze, při níž sám Alex utrpěl lehkou poruchu sluchu na pravé straně. Alexovo tajemství „psí řeči“, resp. tajemství jeho schopnosti porozumět psům, spočívá v tom, že kousek od jeho domu se nacházelo cvičiště policejních psů, takže prakticky od dětství vyrůstal mezi psy. Po Arcově tragické smrti už nechtěl mít se psy nic společného, ale poté, co uvidí Rexe v jeho špatném stavu, rozmyslí si to a ujme se ho. V porovnání s Richardem je Alex o něco sportovnější a také více aktivní v práci, jelikož je mladší. Před tím, než se dal k policii, pracoval ve vězení, moc se tím ale nechlubí. Upoutá na sebe hned v prvním díle, kdy se jede představit svým kolegům. Ti zrovna vyšetřují případ, kdy v Dunaji bylo nalezeno tělo neznámého muže, jemuž někdo zdeformoval obličej a uřízl polštářky na prstech, aby jeho identifikace nebyla tak snadná. Muž byl nalezen v plastovém pytli, ovšem potápěčům se povedlo nechat ho uplavat. Když Alex uvidí pytel plující pryč, bez váhání pro něj skočí, jelikož se jedná o důležitý důkazní materiál. Peter s Christianem byli nejprve zaskočení, svého budoucího kolegu považovali za jakéhosi šílence, který skáče pro pytle, ale krátce na to se doví pravdu – tedy, že se jedná o nového kolegu, šéfa vídeňské kriminálky a Rexova pána. Alexander Brandtner účinkuje v seriálu od 5. dílu 4. řady (46) do konce 7. řady (89), tedy celkem 44 dílů + vrah v epizodě Amok.
Fritz Kunz
Nástupce Petera Höllerera, asistent nejprve Alexe, poté Marca a Niki. Fritz se stejně jako předchůdce u případů v terénu moc neobjevuje, vyřizuje administrativu a shání informace o pachatelích, velký důraz klade na statistiku.Zpočátku nemá s kriminálkou žádné zkušenosti – před nástupem na oddělení vražd totiž vyšetřoval loupeže. Jeho jedinou negativní vlastností je, že je to velký puntíčkář: chce mít naprostý pořádek, stůl bez jediného smítka prachu a všechno dokonale srovnané (dokonce si rovná spisy na stole podle pravítka, stejně tak i tužky, všechno geometricky přesné). Ovšem chytrý Rex, kterému se to stejně jako ostatním nelíbí, opět zasáhne a věci na stole „srovná“ po svém, aby nevypadal tak nedotčeně. Christian to výstižně okomentuje: „Teď to, Fritzi, aspoň vypadá, že jsi pracoval“. Společně s Rexem také na něho zkouší různé finty.