Partai Demokrat bersama Koalisi Papua Bangkit resmi mendaftarkan Lukas Enembe – Klemen Tinal Senin, 14 Mei 2012 di DPRP Provinsi Papua. Pasangan ini menjadi kandidat pertama yang mendaftarkan diri mengikuti Pemilihan Umum Kepala Daerah (PEMILUKADA) Papua.
Sesuai dengan informasi tahapan pilkada, hari ini pasangan Lukas Enembe, S.IP, M.H. dan Klemen Tinal, SE, MM (LUKMEN) akan melakukan pendaftaran sebagai bakal calon gubernur Provinsi Papua periode 2012 – 2017.
Dewan Perwakilan Rakyat Papua (DPRP) menetapkan pemilihan gubenur (pilgub) Papua pada 14 Agustus mendatang. Pemilihan itu untuk mengisi kekosongan jabatan gubenur yang telah lowong selama sembilan bulan terakhir.
Membangun Papua tak bisa mengandalkan kekuatan mayoritas, tapi membangun Papua harus mengandalkan kebersamaan, membuka ruang, memberikan kesempatan, mengajak parpol partai politik semisi, sevisi dan sepikiran dengan Lukas Enembe untuk membangun Papua yang lebih baik.
Jika HATI sejernih AIR, jangan biarkan ia keruh. Jika HATI seputih AWAN, jangan biarkan dia mendung. Jika HATI seindah BULAN, hiasi ia dengan IMAN.Keluarga besar LUKMEN mengucapkan: Selamat Hari Raya Idul Fitri 1432 H, Mohon Maaf Lahir dan Batin.