Schon früh erkannte Stefan Herre, dass sein Engagement nicht an der Wahlurne enden sollte. Enttäuscht von Angela Merkels Euro- und Griechenlandpolitik schloss er sich der „Wahlalternative 2013“ an – einer Gruppierung ernüchterter CDU-Anhänger. Doch die Einflussnahme dieser Bewegung genügte ihm nicht, um seine Ideale zu verfolgen. 2013 wurde er deshalb Mitglied der „Alternative für Deutschland“, bei der er eine neue politische Heimat fand. Im gleichen Jahr gründete er den Kreisverband AfD Zollernalb, dessen Vorsitzender er wurde. Mit viel Engagement und Bürgernähe führte Stefan Herre den Landtags-Wahlkampf und es gelang ihm ein Sensationserfolg. Mit 18,1 Prozent zog er im April 2016 in den Landtag von Baden-Württemberg ein.