Nova Vlada Srbije je ima 17 ministarstava, dva manje nego u prethodnom sazivu, a sastavljena je, kao manjinska, od ministara iz Demokratske stranke Srbije Vojislava Koštunice, G17 Plus Miroljuba Labusa, jedinog potpredsjednika Vlade, te koalicije Srpskog pokreta obnove Vuka Draškovića i Nove Srbije Velimira Ilića, novog ministra za kapitalne investicije (ministarstva koje obuhvaća dosadašnje resore telekomunikacija, prometa i građevinarstva). Od čelnika stranaka koje su sastavile novu Vladu, jedino Vuku Draškoviću nije pripala nijedna funkcija na republičkoj razini.
U skupštinskoj raspravi koja je u utorak i srijedu prethodila izboru nove Vlade, najviše je zamjerki izgovoreno na račun novog ministra pravosuđa Zorana Stojkovića, koji je 1984. i 1985. godine bio sudac u čuvenom "procesu šestorici", zbog kaznenog djela "ugrožavanja samoupravnog socijalističkog uređenja", u kojem su četvorica optuženih bila i osuđena. Među braniteljima optužene šestorke tada je bio i današnji predsjednik Hrvatskog sabora Vladimir Šeks. Nakon završetka procesa Zoran Stojković napustio je sudstvo i prešao u odvjetnike.