En , à l'occasion d'un remaniement ministériel, il est nommé ministre de l'Éducation et du Développement des ressources humaines dans le gouvernement du Premier ministre Derek Sikua; il succède à Job Duddley Tausinga,. Comme ministre de l'Éducation, il obtient une aide financière de la Nouvelle-Zélande qui permet à son ministère de rendre l'enseignement primaire et l'enseignement secondaire gratuits, ce qui a pour conséquence une nette augmentation du taux de scolarisation,. Le gouvernement Sikua perd le pouvoir aux élections législatives de 2010, et Matthew Wale devient vice-chef de l'opposition parlementaire, adjoint à Steve Abana.
Comme chef de l'opposition, il promeut un meilleur financement public du système de santé, et condamne la corruption et ce qu'il décrit comme une concentration des richesses entre les mains d'une élite politique.
En mars 2022, il condamne l'accord opaque de sécurité signé par le gouvernement Sogavare avec la république populaire de Chine, et qui permettrait une intervention armée de la Chine dans le pays pour défendre ses intérêts et ses ressortissants.
En , Matthew Wale condamne la décision du gouvernement Sogavare de placer la Solomon Islands Broadcasting Corporation (la société de radiodiffusion du service public) sous l'autorité de son gouvernement et de la soumettre à une procédure de censure systématique, lui interdisant notamment de diffuser toute critique à l'encontre du gouvernement. Les contenus des programmes doivent désormais être soumis au gouvernement pour approbation,,.
Formant une coalition de cinq partis, il brigue sans succès le poste de Premier ministre à l'issue des élections législatives de 2024.
Le 7 mai 2026, le Parlement des Salomon démet le gouvernement Manele par un vote de défiance, à la suite de la défection de nombreux ministres. Le 15 mai, les députés élisent comme nouveau Premier ministre Matthew Wale. Il obtient les voix de vingt-six députés, contre vingt-deux pour Peter Shanel Agovaka, candidat de la majorité sortante. Il nomme son gouvernement les 16 et 17 mai.
Le Lowy Institute, think tank australien, analyse son arrivée au pouvoir comme le début d'une meilleure transparence et comme un rééquilibrage partiel de la politique étrangère des Salomon vers ses partenaires occidentaux traditionnels, notamment l'Australie. L'Institut note toutefois que «le poids structurel de sept ans d'investissements chinois» a rendu les relations sino-salomonaises essentielles à l'économie des Îles Salomon, ce qui explique que Matthew Wale ne propose pas d'abroger l'accord de sécurité sino-salomonais de 2022, encore moins de rétablir les relations des Salomon avec Taïwan.
.jpg)
