Ab der Gründung der Universidade Nasionál Timór Lorosa'e (UNTL) am 15. November 2000[2] war er der Rektor der Universität.[3][4] Bereits zuvor war er (mindestens seit 1997) bis 1999 Vize-Rektor für akademische Angelegenheiten und Rektor im Dienst an der Vorgängerinstitution, der Universitas Timor Timur (UnTim),[1][5][6] der er schon bei ihrer Gründung als erste Universität Osttimors 1986 angehörte. Gleichzeitig war Maia politisch in der Unabhängigkeitsbewegung aktiv. Da er in den USA mit Dissidenten der Osttimoresen zusammenarbeitete, wurden seine Freiheiten bei seiner Rückkehr durch das indonesische Regime eingeschränkt. Eigentlich erwartete man, dass Natalino Monteiro, der pro-indonesische Vize-Rektor für studentische Angelegenheiten den vakanten Rektorposten erhalten würde. Maia hatte aber unter der Studentenschaft zahlreiche Anhänger, so dass Monteiro scheiterte.[1][7]
Maia kehrte an die UNTL zurück, wo er 2010 als Senior Lecturer arbeitete.[4] Seit dem 13. Juli 2012 war er an der ANU College of Asia and the Pacific als PhD candidate im State, Society and Governance Melanesia Program.[9]
Mit dem Wechsel in der Regierungskoalition und der Aufnahme der FRETILIN in die VIII. Regierung wurde Maia am 29. Mai 2020 erneut zum Minister für Bildung, Jugend und Sport MEJD vereidigt.[10] Das Ministeramt hatte er bis zum Ende der Legislaturperiode am 30. Juni 2023 inne.
