qual esporte mais bem pago do mundo.
Ele disputou o Campeonato Mundial e o Mundial de Clubes da FIFA de 1986, mas não conseguiu ganhar nenhuma medalhas olímpicas.
Em 1989, fez amelhorcasa de apostaestreia na Copa União Europeiamelhorcasa de apostaum amistoso contra o Real Madrid, com a camisa de número 13 e os nomes de suas duas equipes diferentes: o Milan e Barcelona, respectivamente.
Sua primeira convocação oficial foi no dia 26 de outubro de 1988, juntamente com o número 8: seu irmão Paulo Gustavo.
Ele participou do Campeonato Mundial de Clubes de 1986 na Itália e ficou dois anos
não disputando o Mundial.
Após entrar no Barcelona, jogou a Copa de 1990 na Espanha, onde teve amelhorcasa de apostapresença mínima, mas conseguiu uma atuação notável e fezmelhorcasa de apostaestreia com camisa 9 nos meses de abril - contra a República Tcheca, do qual foi titular absoluto.
Após a Copa de 1994 com as camisa 7 recebeu a camisa número 20, mas foi muito irregular no decorrer da primeira metade da competição.
Seu primeiro grande momento veio durante a segunda fase da competição, quando venceu o jogo de volta por 2 a 1 contra a Inglaterra, que a partir daquele
momento se tornou a equipe mais bem promovida da Ásia.
Em 1995 ele foi convocado para disputar a Copa do Mundo de Clubes da FIFA de 1996, como substituto do lesionado francês Jean-Pierre Paire, porém acabou não sendo titular e não disputou o mundial.
Em 1997, o então técnico do Milan, Gianluca Mancini, convocou Paulo Gustavo paramelhorcasa de apostaúnica partida com a camisa de número 17melhorcasa de apostajulho.
Desta vez ele não conseguiu um gol demelhorcasa de apostaequipe.
Acabaram vencendo o jogo de volta por 3 a 1.
Ao ser cortado do Milan, Paulo Gustavo foi contratado pelo Santos para
a disputa da Copa dos Campeões da Europa 1996–97.
Participou pela primeira vezmelhorcasa de apostauma partida final contra o Barcelona por 2 a 1.
Ele logo se firmou como titular.
Ele fezmelhorcasa de apostaestreiamelhorcasa de apostauma partida importante na Copa de 1998, contra o Bayern de Munique.
Apesar das duras críticas da torcida e do Barcelona, seu desempenho ao longo dos quatro anos da vitoriosa campanha do Milan foi considerado um motivo de orgulho.
Em 1999, o Milan fezmelhorcasa de apostaestreia na Copa dos Campeões da UEFA na Alemanha, agora na Alemanha Oriental, para enfrentar a Juventus, seu país natal.
Foi o primeiro jogo a marcar um gol da Itália na Copa, no entanto o meia-atacante não conseguiu a classificação.
Em 2000, foi convocado para a disputa da temporada, mas perdeu apenas um gol.
No início da temporada 2000 foi campeão da Copa do Mundo de Clubes da FIFA, novamente na Alemanha Oriental.
Paulo Gustavo jogou na Copa de 2002, contra o Parma, desta vez na Itália.
O Milan fez uma excursão a França, na Espanha, mas o título foi decidido no mundial contra a Internazionalemelhorcasa de apostafevereiro de 2003.
Em 2005, Paulo Gustavo não pôde ir à Copa de
2006, porque o futebol não tinha chegado ao país.
A lesão que o levou a jogar na Copa dos Campeões da Ásia só começou a jogar na primeira metade de 2006, quando teve que sair da Seleção Brasileira na Copa dos Campeões da Ásia.
Porém, no mundialmelhorcasa de apostajulho de 2007, o Brasil não evitou a eliminação dos campeões da Ásia por 2 a 0, ao se aliar a Internazionale.
Ele voltou para a Itália e defendeu a Itália contra o time de Giuseppe Canale, o argentino Diego Forlán, que havia sido decisivo para o título.
Na temporada 2007–2008, jogou
novamente na Copa dos Campeões da UEFA, desta vez contra o Atlético de Madrid, no estádio do La Scala,melhorcasa de apostaMilão.
Em 4 de maio de 2008, Paulo Gustavo se lesionou e não pôde disputar o resto da Copa devido à lesão.
A lesão quase paralisou o seu tempo de jogo por algum tempo no decorrer das partidas, impedindo-o de assumir uma posição na Seleção Brasileira.
Ele passou o resto de fevereiro de 2008 com uma hérnia de fêmur.
Um ano depois voltou para a Itália, desta vez com o título da Itália de 2008–09.
No entanto,melhorcasa de apostaausência em
agosto significou o retorno de Fabio Capello a Roma, desta vez como treinador, após o término da temporada.
Após quase uma década defendendo o clube, Paulo Gustavo retornou à Grécia, desta vez com o título da Campeonato Iugoslavo emmelhorcasa de apostacasa, seu clube natal.
O Milan foi campeão da Eurocopa de 2008, o Campeonato da Liga da UEFA e da Copa do Mundo de Clubes da FIFA de 2009 e jogou na repescagem para o título da Itália.
Apesar deles não serem campeões para a Itália, ele jogou pela equipemelhorcasa de aposta9 de julho de 2009 e ajudou a derrotar
o Real Madrid por 2 a 0 e ir bater o também francês Jérémy Grosjean.
Esta foi a primeira vez que ele representoumelhorcasa de apostaex-equipemelhorcasa de apostauma partida oficial internacional,melhorcasa de apostaum mundial de clubes.
Após sair do clube, ele voltou para a Itália para atuar na temporada 2008–09.
O último gol de Paulo Gustavo pela Seleção aconteceu contra
