Η ομάδα από το Αστρίτσι επέστρεψε στα γήπεδα του Ηρακλείου έπειτα από μια αποχή 10 χρόνων με την τελευταία συμμετοχή της στα πρωταθλήματα της ΕΠΣΗ να είναι την σαιζόν 2000 – 2001.
Αυτό το καλοκαίρι, μια ομάδα ανθρώπων από το Αστρίτσι ανέλαβε την πρωτοβουλία να δημιουργήσει ξανά την ομάδα του χωριού τους και τα κατάφερε. Με νέα πρόσωπα και αρκετά παιδιά από την περιοχή, η θρυλική Τριτωνία έκανε την επανεμφάνιση της και μάλιστα νικηφόρα κερδίζοντας στην πρεμιέρα της στην Γ’ ΕΠΣΗ τον ΠΑΝΟΜ 2000 με 3-2.
Το ΔΣ της Τριτωνίας
Πρόεδρος: Αντώνης Λιδατάκης του Πέτρου
Αντιπρόεδρος: Δημήτρης Χρονάκης
Γενικός Γραμματέας: Αντώνης Λιδατάκης του Ιωάννη
Ταμίας: Δημήτρης Τζανάκης
Γενικός Αρχηγός: Κώστας Χονδροζουμάκης
Μέλη: Δημήτρης Ζαϊμάκης, Μανώλης Γαρεφαλάκης, Πάρης Τζόρβας
Ανδρέας Ταμπακάκης
Ιωάννης Σταφυλάκης
Δημήτριος Παπαδόπουλος
Χρήστος Λουπασάκης
Μανώλης Σταματάκης
Αντώνης Θραψανιωτάκης
Κων/νος Παπαδόπουλος
Γεώργιος Ρέππας
Ισίδωρος Ψαραδάκης
Αθανάσιος Βασιλάκης – Κουτεντάκης
Κων/νος Στρουμπάκης
Γεώργιος Σαββάκης
Γεώργιος Παπαδάκης
Ευστάθιος Λυδατάκης
Μηνάς Ψαράκης
Γεώργιος Μαθιουδάκης
Δημήτρης Σηφάκης
Ιωάννης Στρατάκης
Μιχάλης Φραγκιαδουλάκης
Γεώργιος Ντερέκας
Αντώνης Δοξαστάκης
Νικόλαος Πετούσης
Χρήστος Παπασάββας
Γεώργιος Πεχυνάκης
Γεώργιος Μαραγκάκης
Κυριάκος Μαραγκάκης
Εμμανουήλ Δοξαστάκης
Δημήτρης Στερεός
Γεώργιος Γεωργιλάς
Πέταρ Τσέρνεβ