Entre sus logros, se destaca haberse coronado campeón del Torneo de Roland Garros 2004.
Tras largas y reiteradas charlas con sus padres, decidieron darle la oportunidad de seguir con su carrera tenística.
Alcanzó su primera final en Stuttgart y llegó a las semifinales del Masters de Montecarlo.
En 2002 ganó sus dos primeros títulos ATP en Barcelona, el famoso Conde de Godó donde venció al número 1 del mundo Lleyton Hewitt y en Mallorca.
En Copa Davis lideró al equipo argentino hasta las semifinales con un récord de 4-1, perdiendo un polémico encuentro ante Yevgeny Kafelnikov en Moscú.
En 2003 alcanzó por primera vez el Top 20 del ranking mundial, jugando 4 semifinales y 3 cuartos de final.
Después de la hazaña, alcanzó tres finales consecutivas en Båstad, Stuttgart y Kitzbühel, que le permitieron terminar el año en el puesto número 10 del ranking mundial participando de la Tennis Masters Cup pero perdiendo sus tres partidos.
Durante ese período obtuvo 5 títulos: Viña del Mar, Buenos Aires, Estoril, Gstaad y Kitzbühel.
Durante todo 2007 se habló sobre un posible retiro debido a los constantes malos resultados y la falta de confianza.
En 2008 se presentó en un challenger en Miami y en el ATP de Viña del Mar, quedando eliminado en sendas primeras rondas.
Jugó la Copa Peugeot Argentina donde le ganó a José Acasuso, en cuartos de final, en dos sets.
Participa en la primera ronda del ATP de Estoril cayendo 6-3 y 6-4 ante el italiano Fabio Fognini.
[3] En el siguiente torneo de la Copa Petrobras (en Montevideo), alcanza la semifinal, fase en la que perdió con el uruguayo Pablo Cuevas.
[3] En 2010, gana el Challenger de San Remo, venciendo al argentino Martin Vassallo Arguello.
Como se preveía, Coria arrancó con todo ante un Gaudio estático y sin reacción, al que parecía pesarle el partido.
En muchas ocasiones se lo escuchó decir que piensa todos los días en retirarse del tenis y de no disfrutar cuando juega.
Y todas esas cosas hicieron que el tenis haya sido para mí siempre dolor y sufrimiento” Cuando ganó Roland Garros en 2004 Gastón estaba en pareja con la modelo Natalia Forchino, a quien le dedicó su triunfio, entre otros.
Después de terminar dicha relación, Gastón estuvo durante dos años y medio en pareja con la actriz argentina Marcela Kloosterboer.