Sua carreira profissional vem demonstrando constante progresso desde o início; começou a ganhar seus primeiros torneios da ATP em 2002 e vem figurando assiduamente nas dez primeiras posições da "Corrida dos Campeões". Seu melhor registro na prestigiosa lista que avalia os melhores tenistas do momento data de abril de 2005, quando conseguiu colocar-se na quinta posição.
Gaudio começou a forjar sua longa lista de triunfos em 1998, ganhando no Challenger de Santa Cruz e Santiago do Chile. Um ano depois, estreou em um Grand Slam, o Roland Garros, conseguindo chegar até a terceira etapa do campeonato.
Em 2003, o tenista portenho conseguiu um novo mito em sua carreira ao colocar-se pela primeira vez entre os 20 primeiros jogadores da ATP.
Entre seus triunfos em campeonatos oficiais da Associação de Tenistas Profissionais, além do citado Roland Garros, estão o Conde de Godó de Barcelona e o torneio de Sevilha (Espanha) em 2002, e, em 2005, Viña del Mar (Chile), Buenos Aires, Estoril (Portugal), Gstaad (Suíça) e Kitzbühel (Áustria).
Além disso, foi finalista em três ocasiões no torneio de Stuttgart, nas edições de 2000, 2004 e 2005, mas cruzaram seu caminho Franco Squillari, Guillermo Cañas e Rafael.
Em 2005, Gaudio conseguiu o segundo melhor registro de vitórias-derrotas do circuito internacional no saibro, ficando atrás do espanhol Rafael Nadal.
Gastón Gaudio é, segundo os especialistas, uma das raquetes com mais talento no panorama internacional. A sua elaborada técnica une-se uma excepcional jogada de backhand com as duas mãos, sem dúvida uma dos mais demolidoras do circuito profissional.
Seu principal defeito é a perda de concentração - o argentino necessita adquirir maior força mental para equilibrar seu jogo.