ג׳ובאני ואן ברונקהורסט הגיע לברצלונה מארסנל ב־2003, אחרי ששיחק גם בפיינורד ובריינג׳רס. הוא הצטרף לתחילת הפרויקט של פרנק רייקארד והשתלב בצד השמאלי של ההגנה. הניסיון שצבר בכדורגל ההולנדי, הסקוטי והאנגלי הגיע בזמן שבו הקבוצה בנתה את עצמה מחדש.

בתוך סגל שהתחדש סביב כוכבי התקפה, ואן ברונקהורסט סיפק נוכחות מנוסה בקו האחורי. הוא היה חלק מהקבוצה שחזרה לזכות באליפות ספרד ב־2004/05 ושמרה על התואר בעונה שאחריה. ארבע שנותיו בבארסה ליוו את המעבר משנות בנייה להצלחות גדולות.

בגמר ליגת האלופות מול ארסנל בפריז ב־2006 פתח בהרכב מול קבוצתו הקודמת. בארסה השלימה מהפך וזכתה בגביע אירופה השני בתולדותיה. זו הייתה נקודת השיא הקבוצתית של תקופתו במועדון, ודוגמה למקום שתפס בתוך ההרכב של רייקארד.

ב־2007 חזר לפיינורד, ובהמשך הגיע עם נבחרת הולנד לגמר מונדיאל 2010. הפרק בברצלונה נשאר מהמצליחים בקריירה שלו: שתי אליפויות ספרד, ליגת האלופות ותפקיד בקבוצה שהחזירה את המועדון לצמרת. הוא היה אחד מחלקי ההגנה של הדור המזוהה עם פריז.