Fuentes oli myös vilkasta kilpailijaa Maailman risteilykilpailussa. Hän pääsi 21. sijalla vuoden 1995 Maailman risteilymestaruuskilpailussa ja seitsemänneksi Espanjan joukkueessa. Samana vuonna hän sijoittui viidestoistaiseksi vuoden 1995 puolimaratonin maailmanmestaruudessa.
Hän voitti pronssimitalin Espanjan joukkueessa.