Όσοι τον παρακολουθούσαν από τα 15-16 του χρόνια, δεν είχαν καμία αμφιβολία, ότι θα έκανε καριέρα.
Μπορεί, να άργησαν να του δώσουν ευκαιρίες, όμως έχει σημασία για τον νεαρό άσο της Ανόρθωσης, ότι κατάφερε, μέσα σε μία τόσο ανταγωνιστική ομάδα, με παίκτες που έχουν τεράστιο βιογραφικό, να τους ανταγωνιστεί και να είναι ένα βήμα από την καθιέρωση.
Ο Ανδρέας Χρυσοστόμου, διαθέτει τεράστια ποδοσφαιρική προοπτική και έχει τα φόντα να γίνει ο πρώτος παίκτες, μετά από πολλά χρόνια που αναδεικνύεται μέσα από την Ακαδημία της «Κυρίας».