10 czerwca 1996: Powołanie Krystjo Trendafiłowa na stanowisko ministra rolnictwa i rozwoju wsi w miejsce Swetosława Sziwarowa. Powołanie Iwana Marazowa na stanowisko ministra kultury w miejsce Georgi Kostowa Georgijewa. Powołanie Lubomira Daczewa na stanowisko ministra przemysłu w miejsce Klimenta Wujewa. Powołanie Rumena Owczarowa na stanowisko szefa nowo utworzonego ministerstwa energetyki i zasobów energetycznych.
14 listopada 1996: Powołanie Iriny Bokowej na stanowisko ministra spraw zagranicznych w miejsce Georgi Pirinskiego.
Relacje z prezydentem Pierwszy rok działalności nowego rządu w polityce wewnętrznej upłynął pod znakiem ostrego konfliktu z prezydentem Żelu Żelewem. Żelew w tym czasie odrzucił rządowe projekty ustaw: przywracającej byłych komunistów na najwyższe stanowiska uniwersyteckie oraz o rozwoju gospodarczym, która – zdaniem prezydenta – nie uwzględniała problemu ochrony środowiska. Ponadto zawetował poprawkę do prawa rzeczowego, mówiącą, że pierwszeństwo przy zakupie ziemi mają sąsiedzi sprzedającego oraz gmina. Koalicja parlamentarna odrzuciła weto prezydenta, ale Żelew oddał sprawę do Trybunału Konstytucyjnego.