Kars'ta 1999 seçimlerinde ANAP'tan Belediye Başkanı olan Naif Alibeyoğlu, 2003 seçimlerinde de AK Parti'den başkanlığını kazandı. 2 dönemdir başarılı çalışmalara imza atan Alibeyoğlu bu dönemde AK Parti'den aday adaylığı başvurusunda bulundu. Başvurusu kabul edilmeyen Alibeyoğlu, bugün AK Parti İl Başkanlığı'ndan kardeşi Alican Alibeyoğlu aracılığıyla başvuru dosyasını geri çekti ve istifasını sundu. Alibeyoğlu daha sonra CHP'den gelen teklifi kabul ederek, adaylık başvurusu Ankara'da CHP Genel Merkezi'ne sundu. Naif Alibeyoğlu, seçime CHP saflarında girecek