Για πολλά καλοκαίρια το όνομα του Μάριου Αγαθοκλέους ήταν στην ποδοσφαιρική επικαιρότητα της Ελλάδας και της Κύπρου. Από τότε που σε εφηβική ηλικία έπαιζε ήδη στην πρώτη ομάδα
της αγαπημένης του ΑΕΛ, μέχρι τη μεταγραφή του στην Ελλάδα για τον Αθηναϊκό και την επεισοδιακή (και ακριβή) μεταγραφή του στον Άρη, μέσα από τα χέρια της
ΑΕΚ, την ομάδα της προτίμησης του.