Na terceira Olimpíada da carreira, em Sydney, a quarta medalha foi conquistada: bronze no 4 x 100m livre, que teve os donos da casa, os australianos, surpreendendo e batendo os favoritos americanos para levar o ouro. Gustavo nada ao lado de Fernando Scherer, Carlos Jayme e Edvaldo Valério, que fechou a prova com muita velocidade, o que lhe rendeu o apelido de Bala. Nos 100m livre, Gustavo termina em 16º. Cada vez mais se destacando pela posição de liderança, integra um exclusivo comitê de atletas da Federação Internacional de Natação (Fina) e começa, aos poucos, a pavimentar o caminho para fazer a transição das piscinas para o mundo do empreendedorismo. Também dá o pontapé inicial para outro projeto que há algum tempo queria colocar em prática, o lançamento de um projeto social, o “Nadando com Gustavo Borges”.