In 2009 stapte Steindl over naar het Duitse Formule 3-kampioenschap voor het team HS Technik Motorsport. Hij eindigde als elfde in het kampioenschap waarin hij zes keer in de punten finishte, maar miste de laatste twee ronden op de Sachsenring en op Oschersleben.[3]
Steindl bleef in 2010 in de Duitse Formule 3 rijden, maar veranderde van team naar Van Amersfoort Racing. Hij werd nu zevende in het kampioenschap met zijn eerste overwinning in de laatste race van het seizoen op Oschersleben.[4]
GP3 Series
Het was de bedoeling dat Steindl in 2011 naar de GP3 Series zou promoveren, waar hij opnieuw voor Mücke Motorsport ging rijden.[5] Een paar dagen voor de start van het seizoen werd hij echter vervangen door de Brit Luciano Bacheta.[6]