Η πορεία του Ματίας Αλμέιδα στην ΑΕΚ ήταν αναμφισβήτητα εντυπωσιακή και κανείς δεν μπορούσε να φανταστεί το μέγεθος των επιτυχιών που θα φέρει στον σύλλογο. Στις 20 Αυγούστου 2022, πραγματοποίησε το πρώτο του επίσημο παιχνίδι στον ΔΑΚ Λαμίας εναντίον της τοπικής ομάδας, καταφέρνοντας να εξασφαλίσει την πρώτη του νίκη ως προπονητής της ΑΕΚ, που είναι μόνο μία από τις 63 νίκες που έχει συγκεντρώσει μέχρι σήμερα.

Αξιοσημείωτο είναι ότι στο παιχνίδι με τον Βόλο, ο Αλμέιδα συμπλήρωσε 100 αγώνες στον πάγκο της ΑΕΚ σε όλες τις διοργανώσεις. Οι φίλαθλοι της Ένωσης τον υποδέχθηκαν με ενθουσιασμό πριν από την έναρξη του αγώνα, αποδεικνύοντας την απέραντη εκτίμησή τους για την πορεία του.

Διαθέτει επίσης 18 ισοπαλίες και 18 ήττες στο βιογραφικό του, με τον Αλμέιδα να έχει αναδείξει τη δυνατότητά του να καθοδηγεί την ομάδα με συνέπεια και επιτυχία. Ένα από τα πιο ξεχωριστά επιτεύγματα της θητείας του είναι φυσικά η κατάκτηση του νταμπλ με την ΑΕΚ, το πρώτο μετά τη σεζόν 1977-88, γεγονός που έφερε ξανά τις μνήμες των θριάμβων στην ιστορία του συλλόγου.