Although still uneasy, ties between the two improved following the fall of Slobodan Milosevic's regime in 2000 and, three years later, Serbia submitted its PfP membership application.
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.