Pada tahun 2006, Lukas Enembe kemudian maju sebagai calon Gubernur Provinsi Papua. Kala itu dia harus mengakui keunggulan dari Barnabas Suebu.
Pada Pemilu 2013 Lukas Enembe akhirnya berhasil terpilih sebagai orang nomor satu di Papua didampingi oleh wakilnya Klemen Tinal.
Setelahnya, Lukas Enembe kembali terpilih sebagai Gubernur Papua untuk periode 2018-2023. Enembe bersama wakilnya Klemen Tinal memenangkan Pilkada 2018 pada 27 Juli 2018. Sehingga mereka menjabat dalam dua periode berturut-turut.
(Fahmi Firdaus )