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.
Iako još uvijek nelagodni, odnosi između Srbije i NATO-a poboljšali su se nakon pada režima Slobodana Miloševića 2000. godine i, tri godine kasnije, Srbija je podnijela zahtjev za članstvo u PfP.