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.
Hala gergin olmakla birlikte, iki taraf arasındaki ilişkiler Slobodan Milosoeviç rejiminin 2000 yılında devrilmesi sonrasında iyileşti ve bundan üç yıl sonra da Sırbistan PfP üyelik başvurusunu sundu.