Es ist keine Schmähung, wenn man auch Stadler solche Eigenschaften zuspricht. Der eben 40 Jahre alt gewordene Politiker aus Mäder in Vorarlberg zeichnet sich durch Freundlichkeit im Gespräch ebenso aus wie durch jene politische Härte, die die FPÖ zu seiner Zeit von Erfolg zu Erfolg geführt hat. Er lehnte jede politische Verständigung ab und verschärfte jeden Konflikt durch bissige Attacken, um den von Jörg Haider ausgegebenen Konfrontationskurs nicht zu verwaschen.
Als 1996 und 1997 das neue Parteiprogramm der FPÖ erarbeitet wurde, war allerdings eine Phase der Verbindlichkeit angesagt - und Stadler (selbst Mitglied der Universitätssängerschaft Skalden in Innsbruck) suchte den Kontakt zur katholischen Kirche. Er fand ihn beim St. Pöltner Bischof Kurt Krenn.
Dahinter steckte das Kalkül, dass die FPÖ die im letzten Jahrzehnt von der ÖVP abgeworbenen Wähler durch ein christliches Bekenntnis binden könnte. Das klappte nicht ganz, auch Stadlers programmatische Ansage von einem "wehrhaften Christentum" wurde verwässert.
Stadlers Stern schien nach dem Programmparteitag im Sinken zu sein: 1998 gelang es ihm nicht, die von der Rosenstingl-Affäre gebeutelte niederösterreichische Landespartei an sich zu reißen. Dass er dennoch 1999 in die Landesregierung wechselte, wurde allgemein als ein aufgezwungener Wechsel erlebt. Stadler selbst blieb sich und vor allem der Partei treu, bekleidete die Funktion eines Landesparteiobmann-Stellvertreters - in der Parteihierarchie stand er damit nicht mehr höher als schon 1991 bis 1994 unter Hubert Gorbach in Vorarlberg.
Dazu kam, dass er immer wieder mit Vorwürfen konfrontiert wurde, den Betrugsfall Rosenstingl unterschätzt zu haben und in die Spitzelaffäre verwickelt zu sein.