Po opuszczeniu NPD przyłączył się do tworzenia ruchu neonazistowskiego.
Lata siedemdziesiąte Po odejściu z Narodowodemokratycznej Partii Niemiec, Kühnen przez krótki czas przebywał w wojskach lądowych niemieckiej armii, ale został z niej karnie zwolniony w 1977 roku za próbę rozpowszechniania nazistowskiej propagandy w swoich koszarach. W tym czasie studiował na Helmut-Schmidt-Universität (uczelnia pierwotnie znana jako Uniwersytet Federalnych Sił Zbrojnych w Hamburgu), z siedzibą w Hamburgu, w północnej części kraju. Po wydaleniu z armii, Kühnen podjął swoje pierwsze kroki w organizowaniu nowego ruchu o nazwie Aktionsfront Nationaler Sozialisten/Nationale Aktivisten (w skrócie ANS/NA). Początkowo Kühnen był jedynym członkiem tej organizacji, ale szybko nawiązał kontakty z podobnie myślącymi osobami na terenie całych Niemiec Zachodnich, w wyniku powstania ogólnokrajowej sieci komórek. ANS/NA szybko stała się znana ze swoich brutalnych działań, obejmujących nawet napady na banki i ataki z bronią palną, często we współpracy z innymi, podobnymi grupami, takimi jak na przykład działające w latach 1952–1994 Wiking-Jugend. Znany policji jako lider grupy, Kühnen został aresztowany w 1979, a następnie skazany na trzy i pół roku więzienia za podżeganie do przemocy i nienawiści rasowej.