Ndonëse dikur në aleancë me Slobodan Mollosheviç, Gjukanoviç u shkëput prej tij në 1996 dhe gjithnjë më në rritje e lidhi veten me Perëndimin.
Iako su nekada bili saveznici, Đukanović se rastao sa Slobodanom Miloševićem 1996. i približio se Zapadu.