Undang-Undang Partai Politik Tahun 2008 menyatakan bahwa partai politik diperbolehkan mencantumkan ciri-ciri tertentu yang mencerminkan aspirasi politiknya, sepanjang tidak bertentangan dengan Pancasila dan UUD 1945. Meski berbasis Islam, PKB mengidentifikasi sebagai partai nasionalis religius. Oleh sebab itu, sejak awal pendirian, PKB selalu menyatakan sebagai partai terbuka dalam pengertian lintas agama, suku, ras, dan lintas golongan. PKB kerap berbeda haluan dengan Nahdlatul Ulama karena meskipun mendukung peran Islam dalam pemerintahan, PKB tidak memiliki dukungan yang sama dengan organisasi lama terhadap republik Islam yang secara eksplisit. Sebagai contoh, PKB mendukung acara Miss World 2013 yang diselenggarakan di Bali walaupun ditolak oleh NU dan ormas Islam konservatif lainnya.