Selanjutnya, Lukas Enembe berhasil menjadi Bupati Puncak Jaya.
Ketika terpilih menduduki posisi tersbeut, Lukas Enembe berusia 40 tahun.
Pada tahun 2013, Lukas Enembe maju menjadi calon Gubernur Papua.
Ia didampingi oleh Klemen Tinal yang berlaku sebagai wakilnya.
Pasangan ini terpilih dan resmi memimpin Papua untuk periode 2013-2018.
Setelah menjabat selama lima tahun, Lukas Enembe dan Klemen Tinal kembali berpasangan untuk maju dalam Pilkada.
Untuk kedua kalinya, pasangan ini mempimpin Papua.
Pada pemilihan tersebut, Lukas Enembe dan Kelemen Tinal meraih 1.939.539 suara atau 67,54 persen suara.
Dengan ini, Lukas Enembe kembali menjabat sebagai Gubernur Papua untuk masa jabatan 2018-2023.
Aktif Organisasi Kepemudaan di Sulawesi Utara (1988–1995)
Ketua Mahasiswa Jawijapan Sulawesi Utara (1989–1992)
Pengurus SEMAH FISIP UNSRAT Manado (1990–1995)
Koordinator PPM FISIP UNSRAT Manado (1992–1994)
Ketua IMIRJA Sulawesi Utara (1992–1995)
Penggerak Kegiatan Keluarga Tani Pegunungan Tengah (1995 – 1996)
CPNS Kantor Sospol Kabupaten Merauke (1996-1997)
PNS Kantor Sospol Kabupaten Merauke (1997)
Wakil Bupati Kabupaten Puncak Jaya (2001-2005)
Bupati Kabupaten Puncak Jaya (2007-2012)