Άργησε όπως και με τον Δανιήλ Παρούτη, αλλά τελικά η διοίκηση της Ανόρθωσης ανακοίνωσε και επίσημα την απόκτηση του Ανδρέα Χρυσοστόμου, ο οποίος ανδρώθηκε στην Ακαδημία της ομάδας της Αμμοχώστου προτού πάει στην Ιταλία και στη Σαμπντόρια.
Έτσι, με την επιστροφή του στην Κύπρο και την επισημοποίηση της απόκτησής του παρουσιάζεται πιο έτοιμος και αποφασισμένος όπως δηλώνει να δουλέψει σκληρά για να υπολογίζεται κάποια στιγμή.
«Η Ανόρθωση Αμμοχώστου Ποδόσφαιρο Δημόσια ΛΤΔ ανακοινώνει τη σύναψη συνεργασίας με τον Κύπριο μέσο, Αντρέα Χρυσοστόμου. Ο νεαρός μέσος (14/1/2001) αγωνιζόταν στις ακαδημίες της ομάδας μας μέχρι το 2018, όταν και μετακόμισε στην Ιταλία για λογαριασμό της Ίντερ. Τη σεζόν που ολοκληρώθηκε αγωνιζόταν στη δεύτερη ομάδα της Σαμπντόρια. Καλωσορίζουμε τον Χρυσοστόμου στην ομάδα μας και του ευχόμαστε κάθε επιτυχία με το Φοίνικα στο στήθος!», αναφέρεται στην ανακοίνωση.
Ο Χρυσοστόμου παραχώρησε και τις πρώτες του δηλώσεις: