ב-2004 במשחקי האולימפיאדה באתונה, ג'יבה היה במיטבו, עזר לקבוצת נבחרת ברזיל לזכות במדליית זהב שנייה בהיסטוריה והיה נבחר לשחקן בעל הערך ביותר בטורניר. ב-29 באוגוסט 2004, מול 10,000 אוהדים באצטדיון השלום והחברות בפיראוס, הברזילאים הביסו את איטליה 3:1 במשחק מדליית הזהב. הצורה האדירה שלו נמשכה במהלך העונות הבאות, כאשר בנוסף לזכייה בתארים, גיבה זכה גם בפרס MVP על הופעתו בליגת העולם 2006, אליפות העולם 2006 ובגביע העולם 2007.
אני לא יודע. ג'יבה באליפות העולם 2006 ברזיל ניצחה בטורניר (שמרה על תואר האליפות שלה) והביסה את פולין 3: 0 במשחק הסופי ועזרה מאוד. בתקופה ההיא הוא נחשב על ידי רבים לשחקן הכדורעף הטוב ביותר בעולם. בשנת 2006 הוענק לו פרמיו ברזיל אולימפיקו כאתלט הברזילאי הטוב ביותר של השנה.