Matane va ser elegit governador general pel Parlament el 27 de maig de 2004, rebent 50 vots, mentre que el seu oponent, Sir Pato Kakeraya, va rebre 46 vots. Els intents d'elegir un governador general havien fracassat repetidament durant sis mesos abans de l'elecció de Matane a causa de defectes constitucionals en el procés de nominació. Després de l'elecció de Matane, Kakaraya va portar una petició al Tribunal Suprem de Papua Nova Guinea, buscant invalidar l'elecció. Matane va jurar el 29 de juny de 2004, tot i que el desafiament legal respecte a la seva elecció encara estava en curs. Va ser oficialment investit com a governador general per la reina Elisabet II el 13 d'octubre de 2004. Va ser reelegit per un segon mandat el juny de 2010, sota el que The National va anomenar "circumstàncies molt controvertits, [...] en un acte que probablement seria rebutjat judicialment".
La reina Elisabet II