Ο Γκαίθκα Μεντιέτα έγινε αρχηγός της καλύτερης ομάδας της Βαλένθια στην ιστορία, με την οποία έφτασε στο ποδοσφαιρικό του ζενίθ μεταξύ 1999 και 2001.
Κατά τη διάρκεια αυτής της περιόδου αναγνωρίστηκε ως ένας από τους καλύτερους Ευρωπαίους ποδοσφαιριστές και ηγήθηκε στην κατάκτηση του Κυπέλλου της Βαλένθια και του Σούπερ Καπ το 1999 και φυσικά επίσης βρέθηκε δύο φορές φιναλίστ στο Champions League (2000 και 2001).
62 γκολ σε 360 αγώνες.
Έμπειρος στα ελεύθερα χτυπήματα και σχεδόν αλάνθαστος στα πέναλτι, έγινε σταθερός και στις κλήσεις της εθνικής του ομάδας, με τις οποίες συμπλήρωσε 40 συμμετοχές και πέτυχε 8 γκολ.
Τα τρία αριστουργήματά του θα μείνουν για πάντα στην ιστορία…
Ενα υπέροχο γκολ στο Σαν Μαμές μετά αφού ντρίπαλρε σχεδόν όλη την άμυνα της Αθλέτικ, ένα καταπληκτικό βολέ μετά από κόρνερ στο Καμπ Νου έξω από την περιοχή και το αριστούργημά του κόντρα στην Ατλέτικο Μαδρίτης στον τελικό του Κυπέλλου του 1998.
Γεννημένος στο Μπιλμπάο της Χώρας των Βάσκων, ο Mendieta έκανε το επαγγελματικό του ντεμπούτο σε ηλικία μόλις 17 ετών με την Castellón στη Segunda División, κυρίως ως μπακ.
Μετά από μόλις μία σεζόν μετακόμισε στην La Liga αφού υπέγραψε με την Valencia για 30 εκατομμύρια πεσέτες, αλλά πέρασε το μεγαλύτερο μέρος της πρώτης του χρονιάς ως ανπληρωματικός παίζοντας με την ομάδα νέων, κάνοντας το ντεμπούτο του στην πρώτη ομάδα στις 13 Ιουνίου 1993 εναντίον της Cádiz.
Επαιξε 34 από τους 42 αγώνες κατά τη διάρκεια της περιόδου 1995–96.
Η σεζόν 1997–98 ήταν η σημαντική περίοδος του Mendieta, υπό τον νέο προπονητή Claudio Ranieri.
Μετακομίζοντας σε ρόλο κεντρικού μέσου, έπαιξε 30 αγώνες πρωταθλήματος και σημείωσε δέκα γκολ, σύντομα έκανε το ντεμπούτο του για την εθνική ομάδα.
Τον Ιούνιο του 1999 κέρδισε το πρώτο του τρόπαιο με τον σύλλογο, κερδίζοντας την Ατλέτικο Μαδρίτης στο Copa del Rey, όπου σημείωσε ένα αξέχαστο γκολ.
Ελέγχοντας μια σέντρα με το στήθος του, πέταξε τη μπάλα πάνω από το κεφάλι του και απο δύο αμυντικούς πριν στρίψει με βολέ και ακινητοποιήσει τον τερματοφύλακα.
Ο Mendieta είχε μια ακόμα καλύτερη χρονιά το 1999-2000, με τον Hector Cúper ως προπονητή.
Βοήθησε τη Βαλένθια να νικήσει τη Μπαρτσελόνα με 4–3 για να κερδίσει το Supercopa de España.
Ωστόσο, ο μεγαλύτερος θρίαμβός της σεζόν ήταν να φτάσει στον τελικό του UEFA Champions League, παρά την ήττα με 3–0 από την Ρεάλ Μαδρίτης.
Αργότερα, του απονεμήθηκε το βραβείο «Ευρωπαίος μέσος της σεζόν».
Η Βαλένθια πήγε στον τελικό του Champions League την επόμενη χρονιά και τον έχασε ξανά, αυτή τη φορά από την Μπάγερν Μονάχου μετά από τη διαδικασία των πέναλτι.
Ο Μεντιέτα σκόραρε ένα πέναλτι από νωρίς στην κανονική διάρκεια για να δώσει στην ομάδα του το προβάδισμα 1–0 και επίσης μετέτρεψε την προσπάθειά του σε γκολ στη διαδικασία των πέναλτι, βραβεύτηκε και πάλι ως ”Καλύτερος μέσος της χρονιάς”.
