В 2002 году на чемпионате мира в Аргентине Густаво был основным блокирующим национальной сборной и помог ей завоевать золотые медали. По итогам турнира он был включен в символическую сборную в качестве лучшего блокирующего. Год спустя Густаво впервые в карьере выиграл Мировую Лигу, положив начало пятилетней победной серии «селесао» в этом турнире.