Il est candidat à un cinquième mandat mais échoue à être réélu lors des élections législatives de 2019, lesquelles marquent un net recul du Parti populaire danois[5].
En , il annonce sa candidature à la présidence du parti, après la démission de Kristian Thulesen Dahl à la suite des résultats des élections locales[6]. Le , il perd l'élection interne contre le député Morten Messerschmidt[7]. Le , il annonce quitter la direction du parti pour protester contre Messerschmidt[8]. Il quitte le parti quatre jours plus tard[9].
Après son départ du Parti populaire danois, il envisage de créer son propre parti, un projet qu'il abandonne en [10]. En , il annonce finalement rejoindre La Nouvelle Droite[11].
En , la cofondatrice et leader historique de La Nouvelle Droite annonce quitter le parti et demander sa dissolution. Le mois suivant, Henriksen annonce briguer sa succession comme leader[12]. Il est élu à la tête du parti le [13].
Le , il annonce qu'il ne se représentera pas à la tête de La Nouvelle Droite lors du congrès du mouvement prévu à la fin du mois, et qu'il quittera alors la vie politique[14].
Le , il annonce son départ de La Nouvelle Droite pour protester contre le ralliement au parti du député indépendant Mike Fonseca, élu en 2022 sous les couleurs des Modérés, le parti centriste de l'ancien Premier ministre Lars Løkke Rasmussen[15].