Deutsche Volksunion
1962 schlug die Gesamtdeutsche Partei (GDP) Frey eine Kandidatur auf ihrer Liste zur bayerischen Landtagswahl am 25. November 1962 vor. Wie die National-Zeitung vom 1. Juni 1962 berichtete, lehnte Frey das „ehrenvolle Angebot“ ab, weil der Aufbau der Zeitung seine Kraft erfordere. Zur Bundestagswahl 1969 bemühte sich Frey vergeblich darum, für die NPD als Kandidat aufgestellt zu werden. Im selben Jahr beantragte der damalige Bundesinnenminister Ernst Benda beim Bundesverfassungsgericht, dass Frey das Grundrecht der Pressefreiheit wegen Missbrauchs nach Artikel 18 Grundgesetz verwirkt habe. Der Antrag wurde aber schließlich 1974 vom Bundesverfassungsgericht abgelehnt. 1971 gründete er die "Deutsche Volksunion" (DVU), einen Verein, den er als Auffangbecken für enttäuschte ehemalige NPD-Mitglieder konzipiert hatte und dessen Aktivitäten sich vor allem gegen Willy Brandts Ostpolitik wandten. 1975 wurde Frey Mitglied der NPD und versuchte vergeblich, zum stellvertretenden Bundesvorsitzenden gewählt zu werden; er wurde jedoch Beisitzer im Bundesvorstand. Dieses Amt gab er allerdings ein Jahr später wieder auf. Der Mitgründer der Partei und frühere Bundesvorsitzende Adolf von Thadden trat aus Verärgerung über Freys Wahl in den Bundesvorstand aus der Partei aus. 1979 kehrte auch Frey der NPD den Rücken. 1987 gründete er die DVU auch als Partei unter dem Namen "Deutsche Volksunion – Liste D".