7 Temmuz 2010’da Cumhuriyet Halk Partisi Merkez Yürütme Kurulu tarafından CHP Adana İl Başkanlığı'na atanmış, 23 Ocak 2011’de yapılan CHP Adana İl Kongresi'nde başkanlığa seçilmiştir.

2014 Türkiye yerel seçimleri’nde yüzde 31.7 oy oranı ve 136.457 oy ile Seyhan Belediye Başkanı seçilen Zeydan Karalar, 18 Aralık 2018 tarihinde yapılan CHP Parti Meclisi toplantısında, 2019 Türkiye yerel seçimleri’nde CHP'nin Adana Büyükşehir Belediye Başkan adayı olarak belirlenmiştir. 31 Mart 2019'da gerçekleştirilen yerel seçimler’de yüzde 53,69 oy oranı ve 656.704 oy ile seçimi kazanmış ve 11 Nisan 2019 tarihinde YSK'dan mazbatasını alarak Adana Büyükşehir Belediye Başkanlığı görevine başlamıştır