Nordbø var mangeårig medlem av Kristelig Folkeparti og har ved flere anledninger gjort seg bemerket som islamkritiker og innvandringsmotstander i den offentlige debatten. Dette skapte stor medieoppmerksomhet og refs fra eget parti. I desember 2016 meldte han overgang til Partiet De Kristne.