Иако сеуште нерелаксирани, односите се подобрија по падот на режимот на Слободан Милошевиќ во 2000-та година, а три години подоцна, Србија ја поднесе својата апликација за членство во ПзМ.
Ndonse ende të tensionuara, lidhjet midis të dyjave u përmirësuan pas rënies së rregjimit të Millosheviçit më 2000, dhe tre vjet më pas, Serbia paraqiti kërkesën e saj për në PfP.