Ο Μάριος Χριστοδούλου μεταγράφηκε στην ομάδα μας το 1999 μετά από επιτυχημένη θητεία στον Ηρακλή.

Προερχόταν από την Κύπρο και συγκεκριμένα από την Α.Ε. Λεμεσού.

Με την φανέλα των “Κιτρίνων” αγωνίστηκε από το 1999 ως το 2002, παίζοντας και τρία παιχνίδια στο κύπελλο ΟΥΕΦΑ της σεζόν 1999-00 κόντρα σε Σερβέτ και Θέλτα.

Ντεμπούτο στο ΟΥΕΦΑ έκανε στις 16 Σεπτεμβρίου του 1999 στον αγώνα Άρης-Σερβέτ 1-1 με προπονητή τον Ίλια Πέτκοβιτς.

Η καλύτερη του χρονιά ήταν η δεύτερη με προπονητή τον Μπάμπη Τεννέ, όταν είχε πολλές συμμετοχές και 6 γκολ στο ενεργητικό του.

Ο Χριστοδούλου ήταν υψηλόσωμος με αθλητικό κορμί,διέθετε άριστη τεχνική κατάρτιση, δυνατό σουτ,καλή ντρίπλα, ήταν γενικά ένας ποιοτικός  παίκτης κέντρου που «έβλεπε» και δίχτυα.

Το αρνητικό είναι ότι στην ομάδα μας δεν είχε την σταθερότητα και την απόδοση περίμεναν οι περισσότεροι με βάση την μέχρι τότε παρουσία του στην Ελλάδα.

Φόρεσε τη φανέλα του Άρεως 61 φορές και σκόραρε 7 φορές.

Ο ΑΡΗΣ ΤΗΣ ΕΥΡΩΠΗΣ