Успехи коммунистов в России произвели настолько глубокое впечатление на молодого норвежского офицера, что по возвращении в Осло он предложил свои услуги лейбористской партии, которая в то время являлась членом Коминтерна. Он внес предложение о создании "красной гвардии", однако в лейбористской партии к нему - относились с подозрением и его предложение было отклонено. Затем он впал в другую крайность: с 1931 по 1933 год он занимал пост министра обороны, в мае 1933 года создал фашистскую партию под названием Национальный союз, положив в основу ее деятельности идеологию и тактику нацистов, только что пришедших к власти в Германии. Однако в обстановке демократизма в Норвегии нацизм не получал того развития, которого ожидал Квислинг. На выборах он даже не прошел в парламент. Потерпев поражение в собственной стране, он обратил взоры в сторону нацистской Германии.
Там он установил контакт с Альфредом Розенбергом, официальным расистом-философом нацистского движения, который помимо прочих обязанностей выполнял функции шефа отдела по иностранным делам нацистской партии. Этот прибалтийский олух, один из первых наставников Гитлера на политическом поприще, связывал с норвежским офицером осуществление своей давнишней сумасбродной идеи - создания огромной нордической империи, откуда будут изгнаны евреи и другие "нечистые" расы и которая в конечном счете станет господствовать над всем миром под руководством нацистской Германии. Начиная с 1933 года он поддерживал контакт с Квислингом и пичкал его своей абсурдной философией и пропагандой.
В июне 1939 года, когда над Европой сгущались грозовые тучи, Квислинг воспользовался своим присутствием в Любеке на конференции нордического общества, чтобы заручиться у Розенберга чем-то большим, чем просто идеологическая поддержка. Согласно конфиденциальным докладам Розенберга, оглашенным на Нюрнбергском процессе, Квислинг предупреждал его об угрозе установления английского контроля над Норвегией в случае войны и о тех преимуществах, которые получит Германия, если оккупирует ее. Квислинг просил о солидной материальной помощи для своей партии и печати.
Розенберг, большой мастак составлять меморандумы, тут же подготовил их трем адресатам - Гитлеру, Герингу и Риббентропу, однако эти три высших нацистских сановника, по-видимому, проигнорировали их - никто в Германии не воспринял слишком серьезно "официального толкователя" нацистской философии. Сам же Розенберг в лучшем случае был в состоянии организовать в августе двухнедельные курсы для двух-трех десятков штурмовиков Квислинга.