Antalya'da 7 Haziran seçimlerinde milletvekili listelerini ön seçimle belirleyen CHP'de, milletvekili seçilen ilk 5, hızlı davrandı. 7 Eylül'de sona erecek aday adaylık müracaatının son günlerini beklemeyen milletvekilleri Niyazi Nefi Kara, Çetin Osman Budak, Mustafa Akaydın, Devrim Kök'le birlikte CHP eski Genel Başkanı Baykal da parti genel merkezine aday adaylık dosyalarını teslim etti.

Önseçimde 2'nci sırada çıkarak haziran listesinde yer alan Baykal, ilk kez milletvekili seçildiği 14 Ekim 1973'te olduğu gibi il tercihini değiştirmeyerek, memleketi Antalya'dan aday adayı oldu. 1973'ten bugüne 10 kez milletvekili adayı olan, 9 kez seçilerek parlamentoda yer alan Baykal, kendi deyimiyle 'en erken doğmuş üye' sıfatıyla haziran seçimlerinin ardından geçici meclis başkanlığı yaptı.

1973 yılında meclise giren, 12 Eylül 1980 askeri darbesinin ardından yasaklı olan Baykal, 17 Aralık 1987 seçimlerine kadar meclis dışında kaldı. Deniz Baykal, partisinin baraj altında kaldığı 18 Nisan 1999 seçimleri sonrasında da 3 yıl meclise giremedi.