Ο Κύπριος επιθετικός είχε πολύ καλές παρουσίες με Αθηναϊκό,
ΑΕΛ, ΑΠΟΕΛ, Ανόρθωση και Δόξα Δράμας αλλά η στιγμή του ήταν η μεταγραφή στον Άρη και δε κατάφερε να την εκμεταλλευτεί. Τον Ιανουάριο του 1999 ο Αγαθοκλέους
ταξίδεψε στη Θεσσαλονίκη με το τζετ του Δημήτρη Κοντομηνά και υπέγραψε με τον Άρη για τέσσερα χρόνια. Οι απαιτήσεις για εκείνον ήταν ανάλογες του ποσού που ξοδεύτηκε για εκείνον και των εξαιρετικών του εμφανίσεων με τον Αθηναϊκό. Ήδη από το ντεμπούτο του
η τύχη δε του χαμογέλασε, αφού τραυματίστηκε. Δυσκολεύτηκε να προσαρμοστεί και αποχώρησε το καλοκαίρι του 2001, έχοντας μόνο 13 γκολ με τη φανέλα των ”κίτρινων”.