Макар и все още нелеки, отношенията между двете се подобриха след падането на режима на Слободан Милошевич през 2000 г. и три години по-късно Сърбия подаде заявлението си за членство в ПзМ.
Αν και εξακολουθούν να είναι ταραγμένες, οι σχέσεις μεταξύ των δυο βελτιώθηκαν μετά την πτώση του καθεστώτος του Σλόμπονταν Μιλόσεβιτς το 2000 και, τρία χρόνια αργότερα, η Σερβία υπέβαλε την αίτησή της για ένταξη στο PfP.