In 2002 maakte Martínez zijn marathondebuut op de marathon van Rotterdam. Hier behaalde hij als derde in 2:09.55 gelijk een prima resultaat. Een jaar later finishte hij opnieuw als derde in een persoonlijk record van 2:08.09. Op de wereldkampioenschappen van 2003 in Parijs werd hij zestiende, op de wereldkampioenschappen van 2005 in Helsinki werd hij dertigste en op de WK van 2007 in Osaka tiende.Op 27 april 2008 won hij de marathon van Madrid in 2:12.42. Later dat jaar eindigde hij op de marathon tijdens de Olympische Spelen in het warme Peking op een zestiende plaats in 2:14.00.