Nakon toga se još godinu i pol dana Gaudio držao u vrhu svjetskog tenisa, ali je potom uslijedilo veliko propadanje.
Na istom mjestu, pariškoj zemlji, 2007. godine je u 1. kolu dobio domaćeg tenisača Marca Gicquela, a potom je u drugom kolu poražen od Lleytona Hewitta nakon borbe u pet setova. Tadašnji meč protiv Gicquela je bila posljednja pobjeda Gaudija na nekom ATP turniru sve do danas i Barcelone, na turniru za koji je dobio pozivnicu.
Gaudio je danas 966. tenisač na svijetu, te je skoro dvije godine čekao na pobjedu. Dogodila se protiv sunarodnjaka Diega Junqueire 6-4, 3-6, 6-4. Nakon dva sata i 15 minuta igre Gaudio se pobjedi radovao kao onoj protiv Corije 2004. godine.
Tijekom 2007. i sadašnje 2009. godine Gaudio je dobio nekoliko kvalifikacijskih mečeva na ATP turnirima, ali u glavnom turniru nikoga nije uspio svladati. Možda uspjeh protiv Junqueire okrene tmurnu svakodnevicu nekada stalnog člana deset najboljih na svijetu, za kojeg su se lijepili i dopinški skandali.
U 2. kolu Barcelone će Gaudio igrati protiv šestog nositelja, Španjolca Tommyja Robreda.
