Në zgjedhjet e mëparshme, Koshtunica u rendit përpara Zëvendëskryeministrit federal Miroljub Labus, i cili kishte mbështetjen e DOS-it dhe Shesheljit, i cili kandidoi me mbështetjen personale të ish-Presidentit serb Sllobodan Milloseviç.
Na prethodnim izborima, Koštunica je završio ispred potpredsednika savezne vlade Miroljuba Labusa, kojeg je podržavao DOS, i Šešelja, koji je imao ličnu podršku Slobodana Miloševića.