Berbagai penghargaan sudah diterimanya. Antara lain, pada Mei 2015 Nurdin menerima penghargaan "Tokoh Perubahan" dari suratkabar Republika, Penghargaan Men's Obsession kategori Kepala Daerah Berprestasi Tahun 2015 dan  Penghargaan Kepala Daerah Inovatif dari Koran SINDO, Tahun 2015.
Pada 15 Agustus 2016, Ia mendapat anugerah Tanda Kehormatan Bintang Jasa Utama dari presiden Indonesia Joko Widodo. Tanda Jasa ini dianugerahkan kepada empat tokoh yang dinilai telah memberikan sumbangsih dalam bidang sosial kemanusiaan. Hal ini menunjukan bahwa soal kepantasan, Nurdin sudah amat pantas menjadi salah satu menteri di Kabinet Jokowi nanti.
Abdullah Azwar Anas
Selain Nurdin, Â nama Bupati Banyuwangi Abdullah Azwar Anas sontak juga muncul, Anas dianggap adalah salah salah kader PDIP yang mampu memberikan perubahan signifikan saat menjabat menjadi kepala daerah.
Pria berusia 46 tahun yang lahir di Banyuwangi, 6 Agustus 1973 ini sukses mengangkat sektor Pariwisata Kabupaten Banyuwangi dengan sangat pesat. Anas berhasil meningkatkan kunjungan wisatawan ke Banyuwangi dari yang semula hanya 41 ribu wisatawan pertahun, menjadi lima juta wisatawan pertahun.
Sebuah prestasi yang memperlihatkan kinerja yang unggul dan patut patut dilirik untuk menempati pos menteri di Kabinet Jokowi Jilid II.
Andreas Hugo Pariera
Nama  Andreas Hugo Pariera kembali muncul sebagai salah satu calon menteri dari PDIP. Saat Kabinet Jokowi Jilid I pada 2014 akan dibentuk, nama pria berusia 55 tahun sudah sempat disebut.
Pria lulusan Doktor Politik Internasional dari Universitas Giessen, Jerman (2000-2003),dianggap  sebagai sosok mumpuni untuk duduk di kabinet Joko Widodo-Jusuf Kalla periode 2014-2019. Sayangnya, saat itu Andreas tidak terpilih.
Saat ini, Ketua DPP PDIP ini, kembali digaungkan untuk menjadi salah satu calon kuat menteri Kabinet Jokowi jilid II. Andreas dikenal sebagai tokoh yang fasih atau menguasai beragam isu-isu internasional, termasuk pertahanan.
