Ένας πρώην διοικητής της Εθνικής Υπηρεσίας Πληροφοριών ανέλαβε το χαρτοφυλάκιο του υπουργείου Διοικητικής Μεταρρύθμισης. Ο λόγος για τον Παύλο Αποστολίδη, που ορκίστηκε σήμερα μαζί με το υπόλοιπο κυβερνητικό σχήμα. Ο κ. Αποστολίδης το 1998 ανέλαβε Γενικός Γραμματέας του υπουργείου Εξωτερικών ενώ ένα χρόνο αργότερα ο Κώστας Σημίτης τον έχρισε επικεφαλής της ΕΥΠ με μια συγκεκριμένη αποστολή: να αναδιοργανώσει την υπηρεσία μετά την υπόθεση Οτσαλάν.