Após a entrada da NATO na Jugoslávia e a derrota de Milosevic nas eleições de 2000, o partido começou a perder popularidade.