İstanbul'da kültür ve sanat alanında yaptığı çalışmalar ve özellikle son yıllarda Kültür A.Ş. genel müdürlüğü görevindeki başarılı çalışmaları ile isminden çokça bahsettiren Nevzat Bayhan, memleketi Adıyaman'dan milletvekili aday adayı oldu. 2009 yılında en başarılı kültür bürokratı seçilen, 2011 yılında Avrupa Kültür Büyükelçisi unvanını İstanbul Büyükşehir Belediye Başkanı Kadir Topbaş'ın elinden alan Bayhan, "Hayat hikayemin bütün başarılarını, tecrübelerini Adıyamanlı hemşehrilerimin hizmetine sunmak niyetindeyim." dedi. "Biz ülkemizi seviyoruz, ülkemiz için her türlü fedakarlığı kutsal biliyoruz." diyen Bayhan, şöyle devam etti: "Bugün geldiğimiz noktada, uzaktan bakarak, kayıtsız kalarak yapamayacağımız bir demokrasi, kalkınma ve birlik, bütünlük hamlesi AK Parti iktidarında başlatıldı. Bizler de bu büyük hamlede, ülkesini seven ve gece gündüz milletinin derdiyle dertlenen böylesine önemli bir kadro ile Sayın Başbakanımızın liderliğinde tarihe, çocuklarımıza ve geleceğe hayırlı işler bırakmak düşüncesiyle hareket ettik. Milletvekilliğini de bu çerçevede, sorumluluk duygumuzun bir gereği olarak düşündük. Hep söylüyoruz, evrensel değerleri olan bir ülkeyiz. Her şehrinden bir Dünya çıkar. Böylesine zengin bir kültürün üzerinde yaşayan bizlerin, küreselleşen Dünya'da Başbakanımız Sayın Recep Tayyip Erdoğan'ın vizyoner ve geniş ufuklu liderliğinde çalışma, milletine hizmet etme imkanı bulmasını büyük bir ayrıcalık olarak görüyorum. Sıfatlar, sorumluluklar, unvanlar insanların görevlerini arttırır. Ancak geçmişiniz ve çalışma azminiz, sizi her zaman daha büyük sorumluluklar almaya sevk eder. "İki günü bir olan bizden değildir" diyen bir dinin mensupları olarak, bugün Kültür A.Ş.'de yaptığımız başarıları Adıyaman'da da hemşehrilerimizin hizmetine sunmayı düşünüyorum." Daha önce Eminönü Belediye Başkanlığı için yerel seçimlere aday adayı olduğunu hatırlatan Bayhan, o dönemin kendisi için önemli bir tecrübe olduğunu belirtti. Bayhan, Kültür AŞ'de geçiş süreci hakkında şunları dile getirdi: "2005'te Kadir Bey davet etti ve o günden bu yana İstanbul'un ve Kültür A.Ş.'nin başarısı için ter döktük. 5 yıllık sürede önemli bir performans ortaya koyduk, çalışma arkadaşlarımızla… İstanbul, önemli bir imkan sundu bizlere. Çok çalıştık, gecemizi gündüzümüze kattık. İstanbul sevdalısı ve İstanbul'u çok iyi bilen Başbakanımız Sayın Recep Tayyip Erdoğan'ın merkezi hükümetteki İstanbul hassasiyeti ve başkanımız Sayın Kadir Topbaş'ın İstanbul vizyonu bizlere büyük görev ve sorumluluklar yükledi. Allah'a şükür hepsini alnımızın akıyla yerine getirdik. "Karımız kültür" sloganı ile yola çıktık; İstanbul'un kültürünü uluslar arası ve ulusal platformlarda duyurduk. Karımızı beşe altıya katlayarak, şirketimizi önemli bir noktaya getirdik. Ve ilk günden itibaren her akşam birlerde ikilerde evimize giderek ve güneş doğmadan evimizden çıkarak önemli bir gayret gösterdik."