Έχει συνδέσει το όνομά του με τη μεγαλύτερη στιγμή του ελληνικού ποδοσφαίρου κάνοντας τις καλύτερες εμφανίσεις της καριέρας του στο Ευρωπαϊκό πρωτάθλημα του 2004. Δικαίωσε την εμπιστοσύνη του Ότο Ρεχάγκελ, την ανταπέδωσε με πολυτιμά γκολ και συνέβαλε τα μέγιστα σε ό,τι πέτυχε στην Πορτογαλία του αντιπροσωπευτικό συγκρότημα. Πέρασε ένα μεγάλο κομμάτι της καριέρας του στο εξωτερικό αγωνιζόμενος σε Γερμανία και Ολλανδία.
Ο Άρης ήταν ο πρώτος και σημαντικότερος σταθμός του εντός συνόρων. Αγωνίστηκε σε 104 παιχνίδια του ελληνικού πρωταθλήματος με της ομάδα της Θεσσαλονίκης και σημείωσε 20 τέρματα. Η ομάδα απέναντι στην οποία σκόραρε περισσότερο στην Ελλάδα ήταν και ο μεγάλος αντίπαλος της πόλης. Ο Χαριστέας σκόραρε 4 φορές με αντίπαλο τον ΠΑΟΚ. Ξεκινώντας με δύο τέρματα από το γήπεδο της Τούμπας το 1998 και συνεχίζοντας με εκείνα στο γήπεδο Χαριλάου το 2000 και το 2002. Αξιοσημείωτο ότι σε αυτά τα τρία ντέρμπι της πόλης σημειώθηκαν 14 γκολ.
