Σημαντικός ήταν ο αριθμός των ανεξιχνίαστων δολοφονιών πολιτικών και δημόσιων προσώπων που συγκλόνισαν τη Γιουγκοσλαβία στα τέλη της δεκαετίας του 1990. Το μυστήριο αυτών των δολοφονιών ανέλαβε να λύσει η νέα ηγεσία της Γιουγκοσλαβίας, η οποία ήδη έκανε το πρώτο βήμα, συλλαμβάνοντας τον πρώην αρχηγό της σερβικής υπηρεσίας ασφαλείας, Ράντε Μάρκοβιτς, για τον οποίο πιστεύεται πως λόγω της θέσης που διέθετε, γνώριζε πολλά και κάλυπτε πολύ περισσότερα.


Σύμφωνα με στοιχεία του επίσημου γιουγκοσλαβικού πρακτορείου ειδήσεων Tanjug, στα τέλη της δεκαετίας που πέρασε, έξι ήταν οι δολοφονίες που συνεχίζουν προκαλούν ερωτηματικά:


– η δολοφονία, στα τέλη του 1997, του γενικού γραμματέα της Γιουγκοσλαβικής Αριστεράς, Ζόραν Τζοντόροβιτς, ο οποίος ήταν στενός συνεργάτης της συζύγου του Μιλόσεβιτς, Μίρα Μάρκοβιτς


– η δολοφονία, τον Απρίλιο του 1998, του υφυπουργού Εσωτερικών της Σερβίας, Ράντοβαν Στόγισιτς


– η δολοφονία, στις αρχές του 1999, λίγο πριν τους νατοϊκούς βομβαρδισμούς του εκδότη και αρχισυντάκτη της ανεξάρτητης εφημερίδας Dnevni Telegraf Σλάβκο Τσουρούβια


– η δολοφονία, τον Ιανουάριο του 2000 του Ζέλικο Ραζνάτοβιτς-Αρκάν, προέδρου του Κόμματος Σερβικής Ενότητας και καταζητούμενου για εγκλήματα πολέμου για την οποία ακόμα και ο ίδιος ο Μιλόσεβιτς πέρυσι τον Δεκέμβριο, σε τηλεοπτική συνέντευξή του, παραδέχθηκε ότι πίσω της κρύβονται πολιτικά συμφέροντα


– η δολοφονία, τον Φεβρουάριο του 2000, του ομοσπονδιακού υπουργού Αμυνας, Πάβλε Μπουλάτοβιτς, την ώρα που δείπνούσε με φίλους του σε ένα εστιατόριο του Βελιγραδίου


– η δολοφονία, τον Μάιο του 2000, του προέδρου της τοπικής κυβέρνησης της Βοϊβοντίνα, Μπόσκο Περόσεβιτς


Όπως αναφέρει το Tanjug επί χρόνια, στους κόλπους των κομμάτων της τότε αντιπολίτευσης, κυκλοφορούσαν φήμες ότι το καθεστώς του Μιλόσεβιτς διαθέτει κατάλογο 300 και πλέον ανεπιθύμητων προσώπων, κυρίως πολιτικών. Το γεγονός ότι οι δολοφονίες συνήθως λάμβαναν χώρα σε πολυσύχναστα μέρη με τη παρουσία πολλών αυτόπτων μαρτύρων και παρόλα αυτά παρέμειναν ανεξιχνίαστες, ενίσχυε ακόμα περισσότερο τις φήμες ότι πρόκειται για «δουλειές του καθεστώτος Μιλόσεβιτς».