Zajedno won a majority victory in Žabalj and Đukić was chosen as president of the local assembly, a position that was at the time equivalent to mayor.
In 2000, the DS helped to create the Democratic Opposition of Serbia (DOS), a broad and ideologically diverse coalition of parties seeking the overthrow of Milošević's administration.
DOS candidate Vojislav Koštunica defeated Milošević in the 2000 Yugoslavian presidential election, an event that caused large-scale changes in Serbian politics.
[7] The provincial assembly approved the executive's proposals on 29 March 2001, by a vote of eighty-six to ten with two abstentions; some delegates boycotted the proceedings.
[8] In September 2001, Đukić said that a working group consisting of members of the provincial and republican governments had reached agreement on a law to restore Vojvodina's original levels of autonomy in the Serbian constitution, overriding restrictions that had been added in 1990 and 1994.
[9] Two months later, the working group announced that it had reached agreement on a list of "indisputable powers" to return to the province and that relevant legislation would come before parliament by the end of the year.
[10] The regionalist Reformists of Vojvodina brought forward a non-confidence motion against Đukić in late 2001, arguing that he was insufficiently committed to provincial autonomy and too closely aligned with DS party interests in Belgrade.
"[13] In early 2003, Đukić led the Vojvodina executive in adopting a symbolic motion on co-operation with the International Criminal Tribunal for the former Yugoslavia (ICTY).
)[14] Later in the year, he met with Republika Srpska prime minister Dragan Mikerević and announced an agreement for Vojvodina to open an office in Banja Luka for greater economic co-operation between the entities.