Iako još uvijek nelagodni, odnosi između Srbije i NATO-a poboljšali su se nakon pada režima Slobodana Miloševića 2000. godine i, tri godine kasnije, Srbija je podnijela zahtjev za članstvo u PfP.
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.