Στη Ρουμανία θα αγωνίζεται τις επόμενες δυο σεζόν ο Αριστείδης Σοϊλέδης για λογαριασμό της Στεάουα Βουκουρεστίου. Η ρουμάνικη ομάδα τον απέκτησε αντί του ποσού των 75 χιλιάδων ευρώ από την Μποτοσάνι.
Την περσινή σεζόν κέρδισε την φανέλα του βασικού στην Μποτοσάνι και αγωνίστηκε σε 24 αγώνες πραγματοποιώντας εξαιρετικές εμφανίσεις. Στο παρελθόν αγωνίστηκε και σε μεγάλους συλλόγους της χώρας μας όπως στον Ολυμπιακό και στην ΑΕΚ, ενώ μεταξύ άλλων έχει φορέσει και τη φανέλα της Κέρκυρας.