ダビド・ナルバンディアン
2004年全仏オープンで、ガウディオはノーシード選手であったが、準々決勝でレイトン・ヒューイット、準決勝でダビド・ナルバンディアンを破って決勝に進んだ。準決勝のナルバンディアン戦に続き、決勝もギリェルモ・コリアとのアルゼンチン対決になった。最初の2セットを0-6, 3-6で落とし、コリアの優勝まであと1セットから、ガウディオは反撃を開始、第3,4セットを6-4, 6-1で奪うと、最終第5セットでもコリアのチャンピオンシップ・ポイント(優勝が決まるポイント)を何本もしのぎ、8-6で取って全仏オープン初優勝を決めた。この年はダブルスでも、同じアルゼンチンのフアン・イグナシオ・チェラと組んだ優勝が2つあった。