Høsten 1932 stiftet han partiet Norges Nasjonal-Socialistiske Arbeiderparti eller NNSAP. Fra 1932 og frem til han trådte ut av NNSAP 1934 utga han som offisielt partiorgan, med Adolf Egeberg jr. som redaktør. var en underskuddsgeskjeft, og Nielsen sponset utgivelsen med flere tusen kroner årlig. Her utga han flere av Bjørnstjerne Bjørnsons artikler mot frimureri og andre bevegelser. Samtidig ga Nielsen fritt spillerom til å publiserte sine egne politiske tanker, deriblant i stadige artikler med antisemittiske og antifrimurerske propaganda. Flere krasse utfall mot Nasjonal Samling (NS) ble også publisert. Avisen utkom først hver 14. dag, senere mer sporadisk, og siste nummer utkom 1. september 1940.