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.
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.