Vom Staatspräsidenten Boris Tadic hat er die Ausschreibung vorgezogener Neuwahlen in dem nächsten Tagen gefordert. Als möglicher Wahltermin wird der 11. Mai genannt, an dem es bereits früher angesetzte Kommunalwahlen gibt.
Kostunica hatte das Ende der Regierung am Samstag mit einem Streit mit dem Koalitionspartner Tadic und seiner DS-Partei begründet. Es gab Uneinigkeit über den politischen Umgang mit dem Kosovo nach der Unabhängigkeitserklärung sowie über die künftige Beziehung Serbiens zur EU. Tadic hatte sich gegen eine Entfernung von der Europäischen Union ausgesprochen.