En il est élu député de la circonscription de Guadalcanal-centre à l'Assemblée législative, pour la législature qui doit mener le pays à l'indépendance. Fait ministre des Ressources naturelles dans le gouvernement du ministre-en-chef Peter Kenilorea ce même mois, il participe à des discussions sur les préparatifs pour l'indépendance à Londres en . Les Salomon deviennent un État indépendant en 1978[3]. Il conserve son siège de député aux élections de 1980, sous l'étiquette du Parti uni des Îles Salomon fondé par Peter Kenilorea ; ce dernier est réélu Premier ministre et reconduit Paul Tovua au poste de ministre des Ressources naturelles[4].
En 2012, un bâtiment annexe au Parlement, construit avec l'aide d'un financement taïwanais et dédié à des bureaux pour les parlementaires, est inauguré et porte son nom : le complexe Paul Tovua[7]. En 2014 il est fait chevalier commandeur de l'ordre de Saint-Michel et Saint-Georges par la reine des Salomon, Élisabeth II[2]. Il meurt hospitalisé à Honiara en « après une longue maladie »[2],[8].