לקראת עונת עבר בראחה לתחנה המשמעותית ביותר בקריירה שלו, ולנסיה. המאמן הארגנטינאי הקטור קופר, שהוביל את הקבוצה לגמר ליגת האלופות 2000, החתים את בראחה כחיזוק למרכז המגרש עם עזיבתם של ג'רארד לופס וחבייר פארינוס. בראחה השתלב היטב בקבוצה, רשם 35 הופעות ליגה בעונת הבכורה שלו, וסייע לקבוצתו להעפיל לגמר ליגת האלופות 2001 בפעם השנייה ברציפות. בראחה פתח במשחק הגמר, בו פגשה ולנסיה את באיירן מינכן. הוא שיחק לאורך כל המשחק וההארכה, שהסתיימו בשוויון 1-1. הוא היה הבועט החמישי של ולנסיה בדו-קרב בעיטות עונשין ודייק בבעיטה, אך לאחר שבע בעיטות נכנעה ולנסיה בתוצאה 4–5.