Kantongi 67,54 persen suara
Empat tahun selanjutnya, Lukas banting setir dengan meniti karier sebagai politisi. Berpasangan dengan Eliezer Renmaur ini memenangkan Pilkada Kabupaten Puncak Jaya dan menjabat Wakil Bupati Kabupaten Puncak Jaya.
Baca juga: Lukas Enembe Tolak Vonis 8 Tahun Penjara, Langsung Ajukan Banding
Pada 2013, Lukas Enembe mengemban jabatan sebagai Gubernur Papua bersama wakilnya Klemen Tinal untuk periode 2013-2018 melalui perahu Partai Demokrat, dengan perolehan suara 1.939.539 suara atau 67,54 persen suara.
Sedianya, Lukas menjabat sebagai Gubernur Papua sedianya hingga 2023. Namun, ia tersandung kasus hukum sejak ditetapkan sebagai tersangka kasus korupsi sebelum masa jabatannya habis.