1989'da siyasete dönen Ecevit, 20 Ekim 1991 seçimlerinde DSP Zonguldak milletvekili olarak TBMM’ye seçildi. DSP’nin oyları 24 Aralık 1995 tarihinde yapılan erken genel seçimde yüzde 14,64’e, milletvekili sayısı 76’ya yükseldi ve DSP solun en büyük partisi konumuna geldi. Ecevit, 30 Haziran 1997 tarihinde ANAP Genel Başkanı Mesut Yılmaz başkanlığında kurulan ANASOL-D koalisyonunda Başbakan Yardımcısı olarak görev aldı. Koalisyon hükümetinin gensoruyla düşürülmesinin ardından, Bülent Ecevit, 11 Ocak 1999'da DSP azınlık hükümetini kurarak 4. kez başbakan oldu.