Ο Παναγιωτούδης αγωνίσθηκε την τριετία 2019-2022 στα Χανιά κι επέστρεψε -μετά από 3,5 χρόνια- τον περασμένο Ιανουάριο. Το δελτίο τύπου αναφέρει:

«Η διοίκηση της ΠΑΕ ΑΠΣ Ζάκυνθος καλωσορίζει τον Κώστα Παναγιωτούδη στη μεγάλη οικογένεια της ομάδας μας και του εύχεται υγεία, δύναμη και πολλές επιτυχίες με τη φανέλα του συλλόγου.

Ο Κώστας Παναγιωτούδης είναι ένας ιδιαίτερα έμπειρος και ποιοτικός μέσος, με σημαντική διαδρομή στο ελληνικό ποδόσφαιρο.

Ξεκίνησε την επαγγελματική του καριέρα από τον ΠΑΟΚ, όπου πραγματοποίησε το ντεμπούτο του σε ηλικία μόλις 17 ετών, ενώ στη συνέχεια αγωνίστηκε σε ιστορικούς συλλόγους όπως ο Πανιώνιος, η Βέροια, ο Απόλλων Πόντου, η Δόξα Δράμας, ο Ηρακλής, ο Μακεδονικός και τα Χανιά, αποκτώντας πλούσιες παραστάσεις από τη Super League και τη Super League 2.

Η εμπειρία, η ποιότητα, η αγωνιστική του προσωπικότητα και η νοοτροπία νικητή που τον διακρίνει αποτελούν σημαντικά στοιχεία για την προσπάθεια της ομάδας μας στο απαιτητικό πρωτάθλημα της Super League 2.

Κώστα, σε καλωσορίζουμε στη Ζάκυνθο και σου ευχόμαστε μια χρονιά γεμάτη υγεία και επιτυχίες. Μαζί θα παλέψουμε για να πετύχουμε τους υψηλούς στόχους που έχουμε θέσει.»