Για τα επόμενα 3,5 χρόνια, ο Ευθύμης Κουλουχέρης θα είναι παίκτης του Αρη. Ο 24χρονος αμυντικός έμεινε ελεύθερος από τον Ολυμπιακό και ακολούθως συμφώνησε με τους "κίτρινους". O Κουλουχέρης έκανε και τις πρώτες του δηλώσεις ως παίκτης του Αρη, στην επίσημη ιστοσελίδα του συλλόγου:"Αυτό που ήθελα έγινε. Φεύγω από μία μεγάλη ομάδα και πηγαίνω σε μία εξίσου μεγάλη ομάδα, που την υποστηρίζω από μικρό παιδί. Διψάω για ποδόσφαιρο και μοναδικός στόχος για μένα, αλλά και για την ομάδα, είναι η άνοδος". Η μετακίνηση του Κουλουχέρη στον Αρη, ίσως συνδέεται και με ενδεχόμενο "καπάρο" του Ολυμπιακού, για την απόκτηση του Αβραάμ Παπαδόπουλου, το προσεχές καλοκαίρι.