Hän palasi radoille 2001 voittamalla Hampurin maratonin ajalla 2.07.46. Samana vuonna hän oli Edmontonin MM-kisoissa maratonilla kolmaskymmenesseitsemäs. Vuonna 2002 hän voitti pronssia Münchenin EM-kisoissa maratonilla ja sijoittui puolimaratonin MM-kisoissa Brysselissä yhdenneksitoista ajalla 1.02.10. Seuraavana vuonna Rey oli maastojuoksun MM-kisoissa Lausannessa pitkällä matkalla kahdeksastoista. Samana vuonna hän voitti Hampurin maratonin ajalla 2.07.27 ja voitti hopeaa Pariisin MM-kisoista ajalla 2.08.38. Ateenan olympialaisissa 2004 hän oli maratonilla viideskymmeneskahdeksas ja voitti samana vuonna Espanjan mestaruuden puolimaratonilla. 2005 hän voitti jälleen Hampurin maratonin, tällä kertaa ajalla 2.07.38. Helsingin MM-kisoissa hän oli kahdeksas. Vuonna 2006 hän voitti neljännen kerran Hampurin maratonin tehden reittiennätyksen ja Espanjan ennätyksen ajallaan 2.06.52. Göteborgin EM-kilpailuissa 2006 hän sijoittui maratonilla kolmanneksi. Hän keskeytti maratonkilpailun sekä Osakan MM-kilpailuissa 2007 että Pekingin olympialaisissa 2008.