Po 1995 roku wśród działaczy opozycji pojawiła się nadzieja, że społeczeństwo zdecyduje się odsunąć od władzy SPS podczas najbliższych wyborów parlamentarnych, bądź też nastąpią zmiany w samych strukturach władz.
W 1996 roku miały odbyć się wybory parlamentarne i samorządowe. Lider Partii Demokratycznej (serb. Demokratska stranka, DS) Zoran Đinđić zainicjował utworzenie bloku opozycyjnego, noszącego nazwę Zajedno (pol. Razem). Początkowo koalicję współtworzyły trzy partie: Partia Demokratyczna, Serbski Ruch Odnowy (serb. Srpski pokret obnove, SPO) Vuka Draškovicia i Obywatelski Sojusz Serbii Vesny Pešić. Następnie do koalicji dołączyła Demokratyczna Partia Serbii (serb. Demokratska stranka Srbije, DSS) Vojislava Koštunicy. 29 września 1996 roku odbyła się konferencja prasowa, podczas której Zoran Đinđić, Vuk Drašković, Vojislav Koštunica i Vesna Pešić przedstawili założenia koalicji.