Η καριέρα του Γκαϊθκα Μεντιέτα ξεκίνησε με τους καλύτερους οιωνούς, καθώς οι καταπληκτικές εμφανίσεις του με τη Βαλένθια μας έδιναν να καταλάβουμε ότι έχουμε να κάνουμε με ένα σπουδαίο παίκτη.
Μετά όμως ήρθε ο μαρασμός, οι ατυχείς επιλογές και φυσικά οι συχνοί τραυματισμοί, που στέρησαν από τον ταλαντούχο μεσοεπιθετικό και από τον κόσμο στιγμές ποδοσφαιρικής μαγείας. Ο ίδιος ήθελε να συνεχίσει στην Αμερική αλλά απ' ότι φαίνεται κάτι τέτοιο είναι αδύνατον να συμβεί.

Η καριέρα του ξεκίνησε στην Καστεγιόν όπου με τις εμφανίσεις του κατάφερε να πάρει μεταγραφή στην Βαλένθια το 1992. Εκεί ο Μεντιέτα κατάφερε να φτιάξει το όνομα του και να γίνει ένας από τους κορυφαίους ποδοσφαιριστές στον κόσμο. Το χαρακτηριστικό που τον διέκρινε ήταν τα χτυπήματα φάουλ που συνήθως κατέληγαν σε γκολ. Μαζί του η Βαλένθια βγήκε από την αφάνεια του Ισπανικού ποδοσφαίρου φτάνοντας μάλιστα δυο φορές μέχρι τα τελικά του Τσάμπιονς Λιγκ.

Ύστερα από εννέα χρόνια σπουδαίας καριέρας στις “Νυχτερίδες” πήρε την απόφαση να δοκιμάσει την τύχη του αλλού και η ευκαιρία ήρθε όταν η Λάτσιο κατέθεσε πρόταση 48 εκ.ευρώ για την απόκτηση του.

Ένα χρόνο κράτησε η παραμονή του στην Ιταλία με την Λάτσιο να τον παραχωρεί δανεικό για ένα χρόνο στην Μπαρτσελόνα, όπου είχε σχετικά καλή παρουσία χωρίς παρόλα αυτά να καταφέρει να μείνει εκεί. Μετά ακολούθησε ο δανεισμός στη Μίντλεσμπρο στην οποία και παραμένει μέχρι και σήμερα.

Αρχικά πανηγύρισε τον πρώτο τίτλο στην ιστορία της ομάδας (Κάρλινγκ Καπ) αλλά η συνέχεια δεν ήταν ανάλογη. Οι σοβαροί τραυματισμοί και η κόντρες του με τους εκάστοτε προπονητές στοίχησαν πολύ στην καριέρα του, με αποκορύφωμα την τωρινή κατάσταση που ο νυν προπονητής Γκάρεθ Σάουθγκεϊτ τον έχει αφήσει εκτός ομάδας εδώ και ένα χρόνο!

Σαν αποτέλεσμα όλων αυτών ήρθε απόφαση του να τερματίσει την ποδοσφαιρική του καριέρα