2004 m. gegužės 27 d. Matane buvo išrinktas Parlamento generaliniu gubernatoriumi, gavęs 50 balsų, o jo oponentas Pato Kakeraya gavo 46 balsų. Prieš Matane išrinkimą, bandymai išrinkti generalinį gubernatorių buvo nesėkmingos. Po Matane išrinkimo Kakaraya pateikė peticiją Papua Naujosios Gvinėjos Aukščiausiam Teismui, siekdamas panaikinti rinkimus. Matane buvo prisiekęs 2004 m. birželio 29 d., nors teisinis jo išrinkimo iššūkis vis dar buvo vykdomas. 2004 m. spalio 13 d. Karalienė Elžbieta II oficialiai jį paskyrė generaliniu gubernatoriumi.
Karalienė Elizabeth II