Matane foi elixido gobernador xeral polo Parlamento o 27 de maio de 2004, recibindo 50 votos, mentres que o seu oponente, Sir Pato Kakeraya, recibiu 46 votos. Os intentos de elixir un gobernador xeral fracasaron repetidamente durante seis meses antes da elección de Matane por mor de fallos constitucionais no proceso de nomeamento. Tras a elección de Matane, Kakaraya presentou unha petición ao Tribunal Supremo de Papúa Nova Guinea, buscando invalidar a elección. Matane foi xurado o 29 de xuño de 2004, aínda que o desafío legal á súa elección aínda estaba en curso. Foi investido oficialmente como gobernador xeral pola raíña Isabel II o 13 de outubro de 2004. Foi reelecto para un segundo mandato en xuño de 2010, baixo o que The National chamou "circunstancias moi controvertidas, [...] nun acto que probablemente sería rexeitado no tribunal".
A raíña Isabel II