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ç.
Daha önceki seçimlerde Kostunica, DOS'un adayı ve Başbakan Yardımcısı Miroljub Labus ile Sırbistan'ın eski Cumhurbaşkanı Slobodan Miloşeviç'in kişisel desteğini alan Seselj'den daha çok oy almıştı.