Den formelle opprettelsen av unionen i 2003 ble ikke mer enn et formelt, taktisk skritt fra montenegrinernes side. Unionen med Serbia møtte nå stadig sterkere motstand i det politiske miljøet, anført av statsminister Đukanović selv. Samtidig ble splittelsen mellom Serbia- og uavhengighetstilhengere langt skarpere. Den fremtredende journalisten og regimekritikeren Dusko Jovanovic ble skutt og drept i mai 2004. Hans avis ble ansett som et talerør for anti-uavhengighetsbevegelsen, og hadde kommet med påstander om korrupsjon blant lederne av Montenegro.