En 1980, il co-fonde le Parti de l'alliance mélanésienne, avec notamment John Momis, John Kaputin et Moi Avei. Candidat malheureux aux élections législatives de 1982, il est élu en 1987 député de la circonscription de Wewak au Parlement national. Il y sera réélu à deux reprises. Il est ministre de la Justice (1988-1992) au sein du gouvernement dirigé par Rabbie Namaliu, puis ministre de l'Agriculture (1992-1994) sous Sir Julius Chan. En tant que ministre de la Justice, il est contraint par le principe de solidarité ministérielle de présenter au Parlement le projet de loi du gouvernement de rétablir la peine de mort, mais il argue contre le projet et vote contre. En 1996, durant la guerre civile de Bougainville, il accompagne à deux reprises Sir Michael Somare dans les territoires tenus par l'Armée révolutionnaire de Bougainville pour y négocier la libération d'otages. Il est ensuite chef de l'opposition parlementaire de 1998 à 2002, et conjointement (malgré l'incompatibilité de principe entre ces fonctions) président du Parlement national de 1999 à 2002. Il perd son siège de député lors des élections législatives de 2002[2].
Il se consacre alors à son métier d'avocat, puis est le haut-commissaire (ambassadeur) de la Papouasie-Nouvelle-Guinée en Nouvelle-Zélande de 2005 jusqu'à sa mort, accrédité également aux Samoa et aux Tonga[2].
Philosophie de la « voie mélanésienne »
Bernard Narokobi est l'auteur de plusieurs ouvrages à travers lesquels il tente de théoriser une identité et une philosophie proprement mélanésiennes, imprégnées de valeurs et de pratiques traditionnelles ainsi que de christianisme. Il est l'auteur de la formule « la voie mélanésienne » (the Melanesian Way). Il propose de rechercher une essence commune aux identités des peuples mélanésiens, par-delà leur très grande diversité culturelle et linguistique. Ses théories se rapprochent du socialisme mélanésien, une sorte de « communisme primitif » doublé d'un communisme chrétien:
« Nous devrions avoir pour but une égalité fondée non pas sur un communisme sans Dieu mais sur un partage (sharing) au sein du village, inspiré du Christ. »[5]
« La voie mélanésienne », articulée au Vanuatu par Walter Lini, est régionaliste plutôt que patriotique, bien que Narokobi affirme qu'elle peut être un socle pour une identité nationale papou-néo-guinéenne. Il écrit:
« Nous devons bâtir une réelle solidarité entre les peuples et les nations du Pacifique. Cette solidarité doit être fondée sur la conscience et l’identité de ces peuples. »[6]
Ce concept de « voie mélanésienne » est également employé par le premier ministre papou-néo-guinéen Sir Michael Somare, dans le sens de solidarité et de coopération régionales[7].
