O Άρης Σοϊλέδης αγωνίστηκε στην ΑΕΚ για δύο χρόνια.
Μάλιστα τον έναν, όταν η ομάδα ήταν στην Β΄κατηγορία πέτυχε ένα τρομερό γκολ. Συγκεκριμένα στις 9/5/2015 η ΑΕΚ ήταν ισόπαλη με τον Απόλλων Σμύρνης μέχρι το 89ο λεπτό όταν ο νυν παίκτης της Ομόνοιας με ένα τρομερό φαλτσαριστό σουτ έκανε το 2-1 για την Ένωση.
