Tak sampai di situ, ia pun kembali maju dalam Pilkada sebagai calon bupati Kabupaten Puncak Jaya dan berpasangan dengan Henok Ibo pada tahun 2007.
Ia pun kembali menang dan terpilih sebagai Bupati Puncak Jaya pada umur 40 tahun.
Karier politik Enembe pun semakin melejit saat dirinya terpilih sebagai Gubernur Papua pada Pilkada 2013.
Ia berpasangan dengan Klemen Tinal sebagai wakilnya.
Setelah selesai menjabat, Enembe pun kembali maju dalam Pilkada Papua pada tahun 2018.
Ia kembali berpasangan dengan Klemen Tinal dan memenangkannya.
Mereka meraih suara sebesar 1.939.539 suara atau 67,54 persen suara.
Dengan raihan suara ini, ia kembali menjabat sebagai Gubernur Papua untuk masa jabatan 2018-2023.
Telah tayang di Tribun-Papua.com