Toν Απρίλιο του 2004 είχαν διεκπεραιωθεί 84.868 υποθέσεις μέσω των ΚΕΠ, ενώ τον Απρίλιο του 2005, ο αριθμός «εκτινάχθηκε» στις 210.892 υποθέσεις, σύμφωνα με τα στοιχεία που δίνει στη δημοσιότητα ο υφυπουργός Εσωτερικών, Δημόσιας Διοίκησης και Αποκέντρωσης Απόστολος Ανδρεουλάκος.
Παράλληλα, υπερδιπλασιάστηκε κατά 212% στους 148.369 ο αριθμός των πολιτών που προσήλθαν στα ΚΕΠ προκειμένου να εξυπηρετηθούν.