Jabarkan Karir politik dari Paulus Moa

Pada awal tahun 1998, saat menjabat sebagai sekretaris daerah kabupaten Liquiçá, Moa dicalonkan sebagai calon Bupati Sikka. Namun, nama Moa tidak disebut dalam lobi parlemen dengan gubernur NTT, yang memicu protes dari penduduk setempat. Nama Moa akhirnya dimasukkan sebagai calon oleh DPRD menyusul tekanan dari gubernur. Pada pemilihan internal yang diadakan pada tanggal 22 April 1998, Moa memenangkan 13 dari 25 suara parlemen, mengalahkan bupati petahana Alexander Idong yang hanya memperoleh tujuh suara.

Sebagai Bupati Sikka, Moa mencanangkan tujuh poin program yang meliputi peningkatan sumber daya manusia, penanggulangan kemiskinan, perbaikan lingkungan dan tata ruang, pemanfaatan lahan pertanian, pengembangan agribisnis dan agroindustri, peningkatan program koperasi dan pengembangan pariwisata. Selama masa jabatannya, ia meningkatkan pendapatan Kabupaten Sikka dari 2,2 miliar menjadi 7 miliar dan melanjutkan program rehabilitasi kerusakan yang terjadi di Sikka akibat gempa dan tsunami Flores tahun 1992. Ia juga menjalin kerja sama dengan Australian Aid untuk konservasi taman laut dan dengan UNICEF untuk program menyusui dalam kesehatan ibu dan anak.

Masa jabatan Moa selama lima tahun berakhir pada 22 Mei 2003. Ia dicalonkan sebagai anggota Dewan Perwakilan Rakyat Daerah Nusa Tenggara dalam pemilihan legislatif Indonesia tahun 2004. Dia terpilih menjadi anggota dewan dan menjadi wakil ketuanya. Tak lama setelah menjadi wakil ketua, Moa terpilih sebagai wakil ketua Golkar di Nusa Tenggara Timur. Ia terpilih kembali untuk masa jabatan kedua dalam pemilihan legislatif Indonesia 2009, namun gagal mempertahankan jabatan wakil ketua.

Pada masa jabatan pertamanya sebagai anggota parlemen, Moa menjadi pasangan Ibrahim Agustinus Medah, mantan Bupati Kupang, pada pemilihan gubernur Nusa Tenggara Timur 2008. Pasangan yang menamakan diri mereka Tulus (singkatan dari nama belakang mereka), menjanjikan kesehatan dan pendidikan gratis serta pengembangan ekonomi rakyat. Selama kampanye gubernur, pasangan tersebut menerima kampanye hitam dari lawan mereka, termasuk Moa, yang dituduh memalsukan ijazah APDN-nya. Tulus juga dituduh menyebarkan agama NTT dari provinsi mayoritas Kristen menjadi provinsi Muslim. Tulus akhirnya kalah dalam pemilihan, hanya menang di beberapa daerah asal kandidat seperti Sikka dan Kupang.

Di akhir masa jabatannya sebagai anggota parlemen, Moa mencalonkan diri sebagai calon anggota Dewan Perwakilan Daerah pada pemilihan legislatif Indonesia 2014. Moa hanya meraih suara di Kupang dan gagal meraih suara mayoritas di Nusa Tenggara Timur.

Moa kembali mencalonkan diri sebagai calon legislatif Dewan Perwakilan Rakyat pada pemilihan umum Indonesia 2019. Dia mengubah kesetiaan partainya dari Golkar ke Hanura. Dia mencalonkan diri sebagai calon dari daerah pemilihan Nusa Tenggara Timur 1, yang mencakup kabupaten di pulau Timor, namun ia gagal memenangkan pemilihan.