Η σύνθεση του Μεγάρου Μαξίμου έχει μετατραπεί σε «πονοκέφαλο» για τον πρωθυπουργό, καθώς ο υφυπουργός παρά τω πρωθυπουργώ, Γ. Μυλωνάκης, βρίσκεται συνεχώς στο στόχαστρο των κομμάτων της αντιπολίτευσης. Η εμπλοκή του σε υποθέσεις που σχετίζονται με τις υποκλοπές και τον ΟΠΕΚΕΠΕ έχει προκαλέσει ανησυχία, παρά το γεγονός ότι οι κατηγορίες δεν έχουν αποδειχθεί.
Η κατάσταση αυτή δημιουργεί κόντρες και γκρίνιες εντός της κυβέρνησης, καθιστώντας τη διαδικασία ανακαίνισης του Μεγάρου Μαξίμου μια δύσκολη υπόθεση.
