Njegovu smjenu je pokrenuo sam premijer Zdravko Krivokapić koji je naveo da je javno djelovanje Leposavića, od izbora na funkciju ministra 4. decembra, odstupalo od zvaničnih stavova vlade i sporazuma lidera tri pobjedničke koalicije.
Leposavić je naime rekao da se u Srebrenici nije desio genocid te dodao da ne vjeruje i ne priznaje Haški tribunal. Na to je Krivokapić odgovorio da je ministar time narušio obavezu Crne Gore koju ima kroz Sporazum o stabilizaciji i pridruživanju EU kojom se ova zemlja obavezala na punu saradnju sa Haškim tribunalom te je 6. aprila dostavio prijedlog za razrješenje ministra.
Poslanici DF-a poručili su da neće glasati za smjenu Leposavića, dok su iz Demokratske Crne Gore saopćili da neće glasati za smjenu ako je podrži DPS. Podrška inicijativi Krivokapića najavljena je iz Građanskog pokreta URA.
Krivokapić je prilikom posjete Sarajevu, a govoreći o Rezoluciji o genocidu u Srebrenici koja bi uskoro trebala biti izglasana, priznao činjenicu da bi upravo stav o Srebrenici mogao urušiti vladu koju je sastavio. Oni se nalaze na klimavim nogama, a nacionalni i religiozni stavovi im predstavljaju pravi kamen spoticanja, piše klix.