7 Eylül 1987’de siyasi yasakların kaldırılmasıyla ilgili referandumda “Hayır”ı savunan Başbakan Turgut Özal, sandıktan “Evet” çıkınca erken seçim kararı aldı.
15-16 Haziran 1991’de yapılan ANAP genel kongresinde genel başkanlığa seçilen Mesut Yılmaz, ANAP'ın iktidar partisi olması nedeniyle, Yıldırım Akbulut’un istifası üzerine başbakanlık görevine getirildi. Yeni ANAP yönetimi 1992 Kasım'ında yapılacak olan genel seçimleri daha erken bir tarihte yapılması kararı aldı.
Tansu Çiller başbakanlığında 5 Ekim 1995'te kurulan DYP azınlık hükümeti 15 Ekim’de TBMM'de yapılan oylamada güvenoyu alamadı. Başarısız güven oylamasının ardından, 16 Ekim'de bir araya gelen Çiller ve Baykal erken seçime gidilmesi koşuluyla DYP-CHP hükümetinin kurulması konusunda anlaşmaya vardı.
30 Haziran'da Mesut Yılmaz, Bülent Ecevit ve DYP’den ayrılanların kurduğu Demokratik Toplum Partisi (DTP) Hüsamettin Cindoruk'la birlikte CHP’nin dışarıdan desteğiyle ANASOL-D Hükümeti'ni kurdu. Mesut Yılmaz ile Deniz Baykal arasında varılan mutabakatla, Aralık 2000'de yapılması gereken milletvekilliği seçiminin yerel seçimlerle birleştirilerek 18 Nisan 1999 tarihinde yapılması kararlaştırıldı.