Ο Ισπανός στόπερ έμεινε ελεύθερος από τη Ρεάλ Σοσιεδάδ, όπου αγωνίστηκε σε όλη την καριέρα του καταγράφοντας 313 συμμετοχές με 12 γκολ και 11 ασίστ και κατακτώντας φέτος το Κύπελλο Ισπανίας. Παρά τις προτάσεις από ομάδες της πατρίδας του, επέλεξε τον ΠΑΟΚ, με στόχο και τη συμμετοχή στις ευρωπαϊκές διοργανώσεις.

Ο Ελουστόντο είχε αντιμετωπίσει τον ΠΑΟΚ στο Europa League στις 30 Ιανουαρίου 2025, αγωνιζόμενος βασικός στη νίκη της Σοσιεδάδ με 2-0. Ο ποδοσφαιριστής θα περάσει από ιατρικές και εργομετρικές εξετάσεις και αναμένεται να ενσωματωθεί στην προετοιμασία της ομάδας στην Ολλανδία.
