ואלוורדה, ששיחק בעבר במדי ברצלונה, בילבאו ונבחרת ספרד, החל את קריירת האימון שלו על הקווים של בילבאו ב-2003, והצעיד את הבאסקים לגביע אופ"א ולחצי גמר גביע המלך. בהמשך עבר לאמן את אספניול, איתה כמעט זכה בבגביע אופ"א, אך הפסיד בגמר לסביליה בפנדלים.
את ההצלחה הגדולה שלו כמאמן עשה ואלוורדה אצל אולימפיאקוס היוונית, אותה אימן בשתי קדנציות (2008 עד 2012), עם הפסקה לעונה אחת בויאריאל (2009/10). ביוון הספרדי זכה להצלחה גדולה, כשזכה בשלוש אליפויות ושני גביעים.
פלגרינו, שב-14 מחזורים העונה הביא 5 ניצחנות בלבד, איבד את חדר ההלבשה וראשי המועדון הגיעו למסקנה שלא הוא האיש שיוכל להוציא את העגלה מהבוץ. למזלו של ואלוורדה, פלגרינו הצליח להעלות את העטלפים לשמינית הגמר בליגת האלופות, ומשחקו הראשון יהיה כבר ביום רביעי מול ליל, שיהיה לפרוטוקול בלבד.