Tras la salida de Alfredo Grelak, la Comisión Directiva de Quilmes se movió con rapidez y no dejó lugar para especulaciones. En cuestión de horas aceleró las negociaciones y alcanzó un acuerdo con Leandro Gracián, quien en las próximas horas firmará su contrato para ponerse el buzo de entrenador del Cervecero.

El Tano asumirá así un nuevo desafío en su joven carrera como director técnico, con la misión de mantener a Quilmes como protagonista en la categoría. Su primera experiencia en un cuerpo técnico fue como ayudante de Walter Erviti en Atlanta. Sin embargo, aquella etapa no tuvo el rendimiento esperado y marcó un inicio con obstáculos.

Luego le llegó una oportunidad de peso: desembarcó en Boca de la mano de Hugo Ibarra. Allí conformó un tridente técnico junto al Negro y Roberto Pompei, experiencia que se extendió durante casi un año en el Xeneize y que le permitió sumar rodaje en un contexto de alta exigencia.

Su nombre comenzó a sonar con fuerza en la divisional tras las grandes campañas al frente de Deportivo Madryn. En el Aurinegro construyó equipos competitivos y protagonistas durante dos temporadas consecutivas. En la primera fue segundo en su zona y cayó en la segunda fase del Reducido. En la siguiente dio un paso más: ganó su grupo, perdió la final ante Gimnasia de Mendoza, volvió a meterse en la pelea a través del Reducido y alcanzó otra final, aunque nuevamente se quedó a las puertas del ascenso.