大规模的国有企业的私有化，开始长期寻求与欧盟入盟谈判(保加利亚2007年1月1日加入)。此外，在科索沃战争期间允许北约但不是俄罗斯使用保加利亚的领空，也不允许科索沃难民进入保加利亚。另一方面，科斯托夫政府也被媒体声称大规模管理不善和腐败。反对党保加利亚社会党批评他的私有化政策，最终在2001年6月民主力量联盟失去了选举，新成立的“西美昂二世全国运动”，获43％选票，名列第一，获组阁权。科斯托夫辞去民主力量联盟主席，并最终退党，2004年5月30日建立新政党——振兴保加利亚民主党(DSB)(Democra