Иако сеуште нерелаксирани, односите се подобрија по падот на режимот на Слободан Милошевиќ во 2000-та година, а три години подоцна, Србија ја поднесе својата апликација за членство во ПзМ.
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.