14. kesäkuuta 2018 Martínez teki sopimuksen Granadan kanssa ja onnistui nostamaan seuran edutusjoukkueen maan pääsarjaan Primera Divisióniin kauden päätteeksi. Hän oli pääsarjakauden 2019–2020 alkaessa nuorin päävalmentaja 38-vuotiaana. Kokemuksen puute ei kuitenkaan näkynyt, kun joukkue saavutti historiansa korkeimman pistemäärän (20) ensimmäisten kymmenen ottelun aikana. Tämän ajanjakson aikana joukkue kaatoi muun muassa hallitsevan mestarin Barcelonan numeroin 2–0. 14. marraskuuta 2019 Martínez teki vuoteen 2021 ulottuvan jatkosopimuksen seuran kanssa.