Wypuszczony w 1982, przystąpił do próby reorganizacji działania ANS/NA, łącząc je z działaczami Narodowych Aktywistów Thomasa Brehla, ale próby te zostały udaremnione przez Ministerstwo Spraw Wewnętrznych Niemiec, które zlikwidowało tę grupę w listopadzie 1983 roku.
Lata osiemdziesiąte Po zlikwidowaniu ANS/NA, Kühnen zwrócił uwagę na początkującą wówczas Wolną Niemiecką Partię Robotniczą, czyli Freiheitliche Deutsche Arbeiterpartei (w skrócie FAP) i zachęcił swoich zwolenników do zinfiltrowania i przejęcia tego ugrupowania. Propozycja Kühnena odniosła sukces, głównie ze względu na stosunkowo nieznaczną rolę FAP przed tym jak objął tam rządy, jednak mimo to Kühnen twierdził, że wsparcie dla jego sprawy przygasło podczas jego wcześniejszego pobytu w więzieniu. Być może stało się tak ze względu na odejście polityka od ortodoksyjnego nazizmu na rzecz strasseryzmu, co stawiało jego dalszą pozycję jako przywódcy pod znakiem zapytania. Michael Kühnen zaczął się także inspirować ideami Ernsta Röhma i zrezygnował z pełnego poparcia dla ideologii Adolfa Hitlera. Kühnen potępił czystki Hitlera wymierzone przeciwko Sturmabteilung (czyli Oddziałom Szturmowym NSDAP) i wzywał do powrotu do nazizmu sprzed 1934 roku.