Zijn grootste succes kende Martinez als mountainbiker toen hij in 2000 wereldkampioen werd in Spanje en datzelfde jaar olympisch kampioen mountainbike op de Olympische Zomerspelen van Sydney. Vier jaar eerder had hij al de bronzen medaille gewonnen in Atlanta. Als veldrijder werd hij wereldkampioen bij de beloften in 1996.