Έφυγε από την Ελλάδα το 2018 και στη Ρουμανία κλείνει τριετία φέτος. Ο Άρης Σοϊλέδης αρχικά δοκίμασε τις δυνάμεις του εκεί με τη φανέλα της Μποτοτσάνι και τα πράγματα πήγαν αρκετά καλά. Βασικός, καλές εμφανίσεις και μεταγραφή.
Στη Στεάουα η πρώτη του χρονιά ήταν αναμφίβολα θετική. Πάνω από 20 ματς έγραψε το κοντέρ και τέσσερα εξ αυτών στα προκριματικά του Europa League. Ήρθε και ο τίτλος τον Ιούλιο, με τη Στεάουα να κερδίζει τη Σέπσι 1-0 στον τελικό του Κυπέλλου. Κι όλα αυτά ενώ ο Σοϊλέδης αντιμετώπισε αρκετές δυσκολίες κυρίως σε προσωπικό επίπεδο.
Το καλοκαίρι φαινόταν ότι είχε έρθει η στιγμή για κάτι άλλο. Τη νέα σεζόν τα πράγματα για εκείνον δεν θα ήταν εξίσου καλά. Ο ίδιος επέλεξε να παραμείνει στο Βουκουρέστι. Ποιος δεν θα το έκανε στη θέση του; Με 180.000 ευρώ αμείβεται φέτος. Ακόμα και εάν έχει αγωνιστεί σε μόλις δύο ματς και παίζει πολλές φορές με τη δεύτερη ομάδα, τα χρήματα αυτά δεν θα τα έβρισκε πουθενά αλλού.
Σε λίγους μήνες, όμως, μένει ελεύθερος και ήδη ρίχνει «ματιές» για να γυρίσει σε γνώριμα λημέρια. Θα ανοίξουν θέσεις σε Ελλάδα και Κύπρο, αλλά ο καθένας αντιλαμβάνεται πως το κασέ του θα χρειαστεί να πέσει θεαματικά. Για την ιστορία ο Θηβαίος αριστερός μπακ ξεκίνησε την καριέρα του από την ομάδα της πόλης του και ακολούθησαν Ολυμπιακός, ΟΦΗ, Λεβαδειακός, Δόξα Δράμας, Νίκη Βόλου, ΑΕΚ, Ομόνοια και Κέρκυρα.
