Ο κ. Κουτελάκης κατηγορείται, μαζί με αρκετά άλλα άτομα, για την έκδοση πλαστών τιμολογίων, από την οποία φέρεται να ζημιώθηκαν ο Δήμος Νέας Σμύρνης και η ΠΑΕ Πανιώνιος με χρηματικό ποσό ύψους 1,6 εκατομμυρίων ευρώ (σε βαθμό κακουργήματος). Στη δήλωση της παραίτησής του ο Γ. Κουτελάκης αναφέρει: «Η μηδενική περιουσιακή μου κατάσταση, καθώς και το γεγονός ότι παρέλαβα το 1998 έναν δήμο υπερχρεωμένο και ελλειμματικό και τον παραδίδω πλεονασματικό κατά 7.500.000 ευρώ , οικονομικά πανίσχυρο στην πρώτη γραμμή των δήμων όλης της χώρας, ερμηνεύει και την εμπιστοσύνη των συμπολιτών μου για τρεις συνεχόμενες θητείες, ανεξαρτήτως πολιτικών και κομματικών προτιμήσεων. Είμαι βέβαιος ότι σύντομα θα λάμψει η αλήθεια, παρά το όποιο -εν τω μεταξύ- προσωπικό, πολιτικό και ψυχικό κόστος».