W 1986 Bülent Ecevit został uniewinniony w dwóch procesach dotyczących naruszenia zakazu działalności politycznej, a w następnym roku na skutek referendum konstytucyjnego zakaz ten został zniesiony. W listopadzie 1987 stanął na czele DSP, która w wyborach w tymże miesiącu nie przekroczyła wyborczego progu. Odszedł z funkcji przewodniczącego partii w marcu 1988, jednak powrócił na nią w styczniu 1989.
W wyniku wyborów z 1991 ponownie zasiadł w parlamencie, na deputowanego był wybierany następnie w 1995 i 1999. W 1997 został wicepremierem i ministrem stanu w rządzie Mesuta Yılmaza z Partii Ojczyźnianej (ANAP); pełnił te funkcje do 1999. W listopadzie 1998 DSP przyłączyła się do opozycji, wspierając wotum nieufności wobec premiera. W styczniu 1999 Bülent Ecevit przy wsparciu swojego dawnego konkurenta i ówczesnego prezydenta Süleymana Demirela powrócił na urząd premiera, stając na czele monopartyjnego rządu. Zarządził ofensywę policyjną i wojskową przeciwko Partii Pracujących Kurdystanu, w następnym miesiącu w Kenii ujęto przywódcę PKK Abdullaha Öcalana. Przyczyniło się to do zwycięstwa DSP w wyborach w 1999;