Bolu’da 14 Mayıs seçimleri öncesi Cumhuriyet Halk Partisi (CHP) ’nden milletvekili aday adayı olabilmek için çok sayıda isim başvuru yaptı. Bolu’da 12 Kasım 1999 depreminde Bolu Belediye Başkanı olarak görev yapan Yüksel Ceylan’da Bolu’da CHP’den milletvekili aday adayı oldu. Karaçayır Nikâh Salonu’nda gerçekleştirilen toplantıda milletvekili aday adayı olmasının ardından gerçekleştireceği projeler hakkında konuşan Ceylan, siyasi geçmişinden bahsederek aday adaylığını duyurdu. Ceylan, aday adaylığını açıklarken, “Siyasal yaşantıma 1989 yılında, SHP’den Bolu Belediye Meclis Üyeliğine seçilerek başladım. 1993 yılında SHP’de merkez ilçe başkanlığı görevini yürüttüm. SHP-CHP birleşmesiyle CHP Merkez ilçe başkanı olarak 1996 yılına kadar görev yaptım. 1999 yılında yapılan yerel seçimlerde Bolu Belediye Başkanı olarak seçildim. 2004 yılı mart ayına kadar bu görevi sürdürdüm. 2005-2007 yılları arasında CHP il başkanlığı görevinde bulundum. 1999 depremi sonrasında 2000 yılında Bolu il kent konseyini kurarak 2002 yılına kadar Belediye Başkanlığı ile kent konseyinin başkanlığını yönettim. Bolu il gelişme planının hazırlanmasını sağladım. Yine deprem sonrasında Boğaziçi Üniversitesi Kandilli Rasathanesi Deprem Araştırma Enstitüsü’ne Bolu’nun deprem planını yaptırdım. Halen Cumhuriyet Halk Partisi üyesi olarak, ilimizin kalkınmasına katkı vermekteyim. Gerek, belediye başkanlığım, gerek aktif siyaset alanındaki tecrübem, gerek mesleki alandaki birikimimle 14 Mayıs genel seçimleri öncesinde milletvekili aday adayı olmaya karar verdim” ifadelerini kullandı.
