Gracia logró el ascenso a Segunda en el Cádiz en la campaña 2008-09, haciendo una temporada para enmarcar por los números obtenidos. El año siguiente, ya en la categoría de plata, no pudo mantener el puesto y fue relegado por Víctor Espárrago. Posteriormente ha firmado actuaciones de mérito en el Villarreal B y, sobre todo, en el Almería, donde logró el ascenso a Primera.
El técnico navarro ha firmado por dos temporadas y tiene ante sí la oportunidad más llamativa de su carrera.