Sin embargo, con la llegada de Miguel Ángel Russo en 2005 Gracián comenzó a jugar de titular y pronto se convirtió en jugador clave para el equipo que ganó el Torneo Clausura de 2005 y que tuvo buenas participaciones en la Copa Sudamericana 2005 y la Copa Libertadores 2006.