Poco después fue llamado de emergencia por Prince para llenar un vacío que tenía Millonarios por la franja izquierda en el segundo semestre del mismo año.
Pasó después por el Medellín y el Junior para regresar a Millonarios en el segundo semestre de 2004 cuando el club tuvo que poner avisos clasificados para poder armar su plantilla profesional.
Habiendo abandonado suelo peruano Martínez aplicó la del hijo pródigo y regreso al club que lo vio nacer para el fútbol: el Girardot F.C.
Parecía regresar con la actitud del Salmón que busca el lugar donde nació para poner fin a sus días (como futbolista, sobra aclarar).
Después de varios intentos fallidos sus empresarios le avisaron que alistara maletas y pasaporte.