רק לפני שבועיים ואלדס סיפק ציטוט שהסעיר את קטלוניה, כאשר אמר: "אני רוצה לבחון תרבויות אחרות וסגנונות שונים של כדורגל". בסביבת הקבוצה החלו להופיע שמועות על כך שהשוער, שעלה לקבוצה הבוגרת ב-2002, ייפרד מהקבוצה ויעבור למקום אחר.
עכשיו זה הפך לרשמי. סוכניו של ואלדס בן ה-32 נפגשו עם ראשי הקבוצה הערב, אבל ללא הואיל. הם הודיעו לתקשורת הספרדית: "מסרנו לברצלונה את ההחלטה הבלתי ניתנת לשינוי מצידו של השחקן, והיא לא לחדש את החוזה שלו, ובכך להימנע מנושאים כלכליים".
כאמור, השוער הקטלוני זכה להופעת בכורה בקבוצה הבוגרת של ברצלונה בעונת 2002/03, וכאשר הגיע ראדומיר אנטיץ' למשרת המאמן הוא גם החליף את רוברטו בונאנו בין הקורות. בהמשך, עם בואו של פרנק רייקארד, הוא נאבק על אפודת השוער הראשון עם רושטו רוצ'בר הטורקי, ובסופו של דבר ניצח בקרב כדי להפוך לשוער הראשון מאז אנדוני זוביזארטה שהופך לבאנקר בבארסה. הוא היה חלק אינטגרלי בזכיה של הקבוצה ב-3 אליפויות אירופה וב-5 אליפויות ספרד בעשור האחרון.