Since his second parliamentary term, Tybring-Gjedde has become known for his outspoken criticism of Norwegian immigration policy. In 2020 he spearheaded an attempt within his party to declare Norway a "patriotic beacon"; summarising the core content of this policy, he said his party should call for "a complete ban on non-western immigration" and a referendum on immigration, arguing that "we have no duty to abolish our own people". Political scientist Sindre Bangstad has described him as one of the "main traffickers in extreme right-wing rhetorical tropes about Islam and Muslims" in Norway.