Francisco José Martínez startet sin karriere i 2005 i det spanske kontinentallaget Andalucía-Paul Versan (i dag kjent som det profesjonelle kontinentallaget Andalucía-Cajasur). I sitt andre år i laget oppnådde han i endagsrittet Clasica a los Puertos en sjetteplass. I sesongen 2007 ble han nummer 10 på en etappe i Volta ao Alentejo og ble blant annet nummer to i spurtkonkurransen i Catalonia rundt. I Catalonia rundt 2008 ble han nummer 3 i klatrekonkurransen.