Λίγο μετά την ανακοίνωση για τη σύναψη επαγγελματικού συμβολαίου με τον Ανδρέα Χρίστου ακολούθησε η αντίστοιχη για τον Στέφανο Αναστασίου. Κατά τη λήξασα σεζόν αγωνίστηκε στις ομάδες κάτω των 17 και 19 ετών:
«Η AEK LARNACA FC LTD είναι στην ευχάριστη θέση να ανακοινώσει την συμφωνία και τις υπογραφές του πρώτου επαγγελματικού συμβολαίου με τον Στέφανο Αναστασίου.
Ο Στέφανος Αναστασίου αγωνίζεται ως επιθετικός και την λήξασα σεζόν πραγματοποίησε 27 εμφανίσεις με τις ομάδες Κ19 και Κ17 και σκόραρε 25 γκολ.
Του ευχόμαστε κάθε επιτυχία στο μέλλον».