Deşi încă instabile, relaţiile dintre cele două s-au îmbunătăţit în 2000, în urma căderii regimului lui Slobodan Milosevici, iar după trei ani Serbia şi-a depus cererea de aderare la PpP.
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.