Vuosina 1998 ja 1999 Cervantes voitti motocrossin junioreiden Espanjan mestaruuden. Hän siirtyi kuitenkin jo seuraavaksi kaudeksi isompaan sarjaan ja voitti 2000, 2002 ja 2003 kotimaansa 500-kuutioisten enduroiden mestaruuden. Kaudella 2003 hän sijoittui toiseksi nimenomaan 500-kuutioisten MM-sarjan loppupisteissä voitettuaan kaksi osakilpailua. Seuraavalla kaudella hän ajoi edelleen MM-sarjassa ja sijoittui pronssille loppupisteissä Enduro 3 -luokassa.
Kaudeksi 2005 Cervantes siirtyi Enduro 1 -luokkaan ja oli siellä täysin ylivoimainen voitettuaan 18 kilpailusta 14. Toiseksi tullut ranskalainen Marc Germain keräsi 88 pistettä vähemmän kuin mestaruuden voittanut Cervantes, joka voitti samana vuonna myös Espanjan E2-luokan mestaruuden. Seuraavalla kaudella Cervantesin tie mestariksi ei ollut yhtä helppo, mutta hän onnistui kuitenkin nousemaan mestaruuteen 54 pisteen erolla toiseksi MM-sarjassa tulleeseen Simone Albergoniin nähden, voitettuaan yhdeksän osakilpailua. Kauden lopussa Cervantes oli ehtinyt voittaa kaikkiaan 28 osakilpailua koko MM-sarjan ura mukaan lukien.
