Als Kreindl einem Herzinfarkt erliegt, wird dieses Schicksal auch seiner Serienfigur zuteil. Der ebenfalls von Anfang an mitspielende Kriminalhauptkommissar Horst Schickl (Wilfried Klaus) wird sein Nachfolger und prägt mit seiner sachlichen Gelassenheit über insgesamt drei Jahrzehnte den Stil der Serie. Schickl wird 2008 mit einem 90-minütigen Serienspecial in den Ruhestand verabschiedet. In dieser Sonderfolge gibt es auch ein Wiedersehen mit einigen Hauptcharakteren der ersten Sendejahre. Auf Schickl folgt Kriminalhauptkommissar Arthur Bauer (Gerd Silberbauer), der die SOKO 5113 seitdem leitet.
