Gleich dreimal (1993, 2004 und 2008) wurde er aus der FPÖ ausgeschlossen. Für den Tod von Jörg Haider machte er den Mossad verantwortlich. Wegen Verhetzung wurde er rechtskräftig verurteilt. Im Jänner 2019 wurde Karlheinz Klement vom Kärntner BZÖ-Obmann Helmut Nikel als Generalsekretär zurück in die Politik geholt. Und seit damals versuchen die beiden, die FPÖ rechts zu überholen.