He was a deputy prime minister of Serbia from 1997 to 1998 and has held leading positions in the parliaments of Vojvodina and the Federal Republic of Yugoslavia (FRY).
[5][6] Stojković also appeared in the twenty-sixth position (out of twenty-eight) on the SPS's electoral list for the Novi Sad division in the 1992 Serbian parliamentary election.
)[10] In 1993, facing complaints from farmers who received inadequate compensation for grain shipments, he argued that provincial authorities could not override harmful purchasing policy decisions made at the republic level in Belgrade.
[12] The SPS's alliance won the election, and Stojković was chosen as leader of the party's caucus in the Council of Citizens.
[14] He was appointed as one of Serbia's five deputy prime ministers in a cabinet shuffle on 11 February 1997, replacing fellow SPS member Slobodan Babić.
[17] Stojković supported the election of Momir Bulatović and Yugoslavian prime minister in May 1998, predicting he would be "a fighter against crime and corruption.
[20] In December 1998, during the Kosovo War and in the buildup to the 1999 NATO bombing of Yugoslavia, Stojković introduced a motion in the Chamber of Citizens condemning the United States of America for supporting "terrorists and separatists" seeking to create a Greater Albania.
"[23] On 10 June 1999, Stojković spoke at a conference on Slavic integration in Kyiv that was mostly attended by representatives of left-wing parties in Russia, Ukraine, and Belarus.
[26][27] Somewhat unexpectedly, Stojković criticized Russian foreign affairs minister Igor Ivanov in March 2000, describing him as a "meddler" whose diplomacy threatened Yugoslavia's sovereignty.
[31] During the parliamentary debates on this subject, he said that the SPS would "not tolerate individual deputies criticizing FRY President Slobodan Milosevic."
Slobodan Milošević was defeated by Democratic Opposition of Serbia (DOS) candidate Vojislav Koštunica in the 2000 Yugoslavian presidential election.
Serbia's electoral laws were reformed in late 2000, such that all national assembly mandates were awarded to candidates on successful lists at the discretion of the sponsoring parties or coalitions, irrespective of numerical order.