jednak w związku z planami wysiedlenia Niemców sudeckich przez Beneša, Frenzel opuścił Czechosłowację w 1946News: The Diligent Deputy (The Time). W grudniu 1946 rozpoczął karierę polityczną w Bawarii w strukturach SPD. W 1950 został deputowanym bawarskiego Landestagu. W 1953 został wybrany do Bundestagu. Od 1957 był członkiem parlamentarnej komisji obrony, a od lutego 1958 przewodniczącym komisji do spraw repatriacji.

W kwietniu 1956 czechosłowackie służby specjalne zaszantażowały go w związku ze złożoną Benešowi przed laty „lojalką”, złożonym w 1952 przed sądem fałszywym zeznaniem i kryminalną przeszłością. Grożono również zabiciem jego żony. Frenzel zgodził się na współpracę z czechosłowackim StB podpisując deklarację o „rozwijaniu pokoju i socjalizmu”. Frenzel przekazywał StB (jego opiekunem był Bohumil Molnár) dokumenty dotyczące budżetu ministerstwa obrony, struktury ministerstwa, planów zakupów broni oraz fragmenty supertajnego dokumentu NATO – MC-70.

Frenzel jest uważany przez CIA za najważniejszego czechosłowackiego szpiega na zachodzie w drugiej połowie lat pięćdziesiątych;