In 2015, Johnsen was recommended by the Police Security Service to cut off contact with Russian diplomats whom PST considered to be Russian intelligence agents. Johnsen stated that he did not intend to follow the call from PST.[5]
After the parliamentary elections in 2017, Johnsen was reprimanded by the then Prime Minister Erna Solberg for sharing an article from the anti-immigration website 24avisen.com, where a 17-year-old dark-skinned AUF member was incited.[6]