Regjeringen bygget ved tiltredelsen på en bred koalisjon av venstrepartier, populistiske partier og sentrumspartier. Zjeljazkov hadde Bulgarias inntreden i eurosonen som sitt viktigste mål. Regjeringsdannelsen kom etter at det i landet hadde vært avholdt seks valg i løpet av tre år.