CHP Genel Başkanı Deniz Baykal, AK Parti'nin Kürt meselesinin çözümü konusunda DTP ile yaptığı görüşmeyi 'PKK ve Öcalan'ın muhatap alınması' olarak yorumladı. Ancak Baykal, 'Kandil'in sözcüsü' olarak tanımladığı isimlerle beraber bir dönem SHP'de siyaset yaptı. CHP'nin 2002 ve 2004 seçimleri öncesinde de HADEP ve DEHAP yöneticileriyle ittifak görüşmeleri yaptığı da ileri sürüldü. Bu iddianın sahibi, halen Deniz Baykal'ın başdanışmanlığını yapan Murat Karayalçın. DTP lideri Ahmet Türk ve arkadaşlarını PKK ile eşdeğer tutan Baykal, bir dönem bu isimlerle birlikte TBMM çatısı altında siyaset yapmıştı. 1991 seçimlerinde SHP listelerinden gösterilen HEP'li birçok isim Meclis'e girdi. Halen DTP liderliği yapan Ahmet Türk ve Muş Milletvekili Sırrı Sakık da bu isimler arasındaydı. Dönemin SHP milletvekili Baykal, Türk, Sakık ve diğer HEP'lilerle uzun süre aynı sıralarda oturdu. Karayalçın, Zaman'a yaptığı açıklamada "2004 seçimlerinde CHP, DEHAP ile iki kez görüştü. Belediye sayısı ve isimlerde anlaşamadılar. Anlaşabilseler, ittifak gerçekleşecekti." ifadelerini kullanmıştı. Karayalçın'ın iddiasını DTP doğruluyor, CHP yalanlıyor. DEHAP Genel Başkan Yardımcısı Veli Büyükşahin, 2002 ve 2004 seçimlerinde dönemin CHP genel saymanı Mahmut Yıldız ile 'seçim ittifakı' için görüşmeler yaptıklarını savundu. DTP Siirt Milletvekili Osman Özçelik de bunu doğruluyor. İddiaların odağındaki Mahmut Yıldız ise HADEP ve DEHAP'la hiçbir ittifak görüşmesi yapılmadığını ileri sürüyor.