Bündnis Zukunft Österreich
Bei der Nationalratswahl 1996 trat Fritzenwallner für das Bündnis Zukunft Österreich (BZÖ) auf dem 22. und letzten Platz im Landeswahlkreis Salzburg sowie auf dem 12. und letzten Platz im Regionalwahlkreis Lungau/Pinzgau/Pongau an.