2021 folgte dann der erste Wechsel zu den Starbulls aus Rosenheim. Dort steuerte der 1,82 Meter große und 100 Kilo schwere Verteidiger in der Saison 2022/2023 insgesamt 32 Scorerpunkten zum Rosenheimer Aufstieg in die DEL2 bei. Nach den Meisterfeierlichkeiten schloss sich Tölzer den Bayreuth Tigers an. Er blieb dem Verein nach verweigerter Lizenz auch in der Oberliga treu. Als die Tigers GmbH Anfang 2024 Insolvenz anmelden musste, kehrte er nach Rosenheim zurück. Mit seiner Routine war er ein wichtiger Baustein, um in der ersten Playdown-Runde gegen die Selber Wölfe zu bestehen und die Starbulls in der DEL2 zu halten.
Kaderstatus 2024|2025 zum 19.04.2024
Tor: Dieter Geidl (Vertrag verlängert)
Verteidigung: Eric Bergen (Vertrag verlängert), Christian Obu (Neu: Starbulls Rosenheim), Patrick Raaf-Effertz (Vertrag verlängert), Steffen Tölzer (Neu: Starbulls Rosenheim)
Sturm: Adriano Carciola, Andreas Farny (Vertrag verlängert), Marcus Marsall (Neu: ECDC Memmingen), Vincenz Mayer, Damian Schneider (Vertrag verlängert), Nicolas Strodel (Vertrag verlängert), Marlon Wolf (Neu: SC Riessersee)
Trainer: Michael Baindl (Neu: Bayreuth Tigers)