In alegerile anterioare, Kostunica a terminat inaintea vicepremierului federal Miroliub Labus, care s-a bucurat de sprijinul DOS, si inaintea lui Seseli, care s-a bucurat de sprijinul personal al fostului Presedinte al Serbiei, Slobodan Milosevic.
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ç.