En ese periodo fue internacional en las categorías inferiores (sub-20 y sub-21) de la selección española.

Fue pieza clave en el ascenso de los catalanes a Primera, pero el club no quiso quedárselo en propiedad, marchándose al Real Valladolid.

Tras dos años en el conjunto pucelano, recaló en la Real Sociedad (1995-99), y también jugó en el Villarreal CF (1999-03).

[7]​[8]​ Habiendo rescindido su contrato, Gracia permaneció en la misma liga por el resto de la temporada 2011-12 en AO Kerkyra.

[11]​ El equipo almeriense acabó la Liga en tercera posición, accediendo al "play-off", y tras eliminar a Las Palmas y al Girona, logró ascender a Primera División.

[12]​ Pero tras el éxito, el club y el técnico no llegaron a un acuerdo sobre su renovación.

[14]​ Aunque al final de la primera vuelta parecía que el equipo navarro se alejaba del descenso, volvió a los últimos puestos en las últimas jornadas de la Liga y acabó bajando a Segunda División pese a ganar su último partido.

[19]​ Sin embargo, acabó reaccionando y concluyó la primera vuelta del campeonato en una sólida 10.ª posición.