18 Nisan 1999 seçimlerinde, yüzde 8,71 oy alan Deniz Baykal liderliğindeki Cumhuriyet Halk Partisi tarihindeki en kötü seçim sonucunu alarak yüzde 10’luk seçim barajını aşamadı ve ilk kez TBMM dışında kaldı.
Seçim yenilgisinin ardından tepkilere karşı duramayan Baykal, 22 Nisan 1999 tarihinde genel başkanlıktan istifa etti. İstifasından 17 ay sonra, 30 Eylül-1 Ekim 2000 tarihlerinde Ankara’da toplanan Cumhuriyet Halk Partisi 11. Olağanüstü Kurultayı’nda yeniden aday oldu ve dördüncü kez genel başkan seçildi.
