Kratkotrajne bugarske vlade koje su vladale u prvih osam godina posle pada komunizma izbegavale su pitanje NATO-a.
Komünizmin yıkılmasından sonraki sekiz yıllık dönem boyunca, ülkede yönetime gelen kısa ömürlü hükümetler, NATO üyeliği konusunu gündeme getirmediler.