Sdr  Yohanes Ola Mukin menjadi calon legislatif untuk DPD pada Pemilu 2009. Dia menjadi calon dari Daerah Pemilihan Nusa Tenggara Timur. Total suara sah pada pemilihan umum untuk DPD dari Nusa Tenggara Timur adalah . Sdr Yohanes Ola Mukin menerima suara, Dalam daftar calon partai . Sdr Yohanes Ola Mukin menjadi calon nomor 39 . Hasil suara ini menjadikan Sdr  Yohanes Ola Mukin sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Yohanes Ola Mukin menjadi pemenang kursi DPD untuk Nusa Tenggara Timur  pada Pemilu 2009.