Ο Γκατζούλης μετέχει στο προπονητικό τιμ της ομάδας από την περίοδο 1999-2000 και κατά γενική ομολογία είχε τεράστια συμβολή σε όλες τις λαμπρές επιτυχίες της : την κατάκτηση του Σαπόρτα (2001), τη συμμετοχή στον τελικό του πρωταθλήματος (2004), στους δυο τελικούς κυπέλλου Ελλάδας (2002,2006), στον τελικό της FEL(2004), σε έναν ημιτελικό Κόρατς (2002), και στην παρουσία σε τέσσερα φάϊναλ φορ της Α1 τα τελευταία πέντε χρόνια.
Ο ίδιος αφού ενημέρωσε πρώτα τον πρόεδρο της ΚΑΕ Άρη Βωβό και την οικογένειά του, τον διευθύνοντα σύμβουλο Παναγιώτη Αλεξανδρή και το προπονητικό τιμ για την απόφασή του έκανε την ακόλουθη δήλωση: "Νιώθω τυχερός και ταυτόχρονα υπερήφανος που εργάστηκα σε αυτή την ομάδα. Μαζί της απέκτησα εμπειρίες και ένιωσα συγκινήσεις που θα μου μείνουν αξέχαστες.

Κατ’ αρχήν θέλω να ευχαριστήσω την οικογένεια Βωβού και ιδιαίτερα τον πρόεδρο Άρη Βωβό για την ευκαιρία που μου έδωσαν και για την εμπιστοσύνη με την οποία με περιέβαλαν. Επίσης όλους τους προπονητές και τους παίκτες με τους οποίους συνεργάστηκα όλα αυτά τα χρόνια.

Το Μαρούσι είναι μια ομάδα που δείχνει έναν δρόμο και αποτελεί πρότυπο για τον υγιή τρόπο λειτουργίας της. Μα πάνω από όλα είναι μια αγαπημένη οικογένεια με ανθρώπους , που - σε όλα τα πόστα- δουλεύουν σκληρά με πρόγραμμα και με όραμα. Θα νιώθω για πάντα μέλος αυτής της οικογένειας και φυσικά θα παραμείνω πιστός οπαδός της"



.