Отношенията обаче се затоплиха едва когато реформистки правителства дойдоха на власт и в Загреб, и в Белград през 2,000 година.
Međutim, tek nakon dolaska reformskih vlada na vlast u obje zemlje, odnosi su 2000. godine počeli otopljavati.