Su nombre fue el primero en saltar a la palestra cuando se empezó a dudar de la continuidad de Aguirre. Sin embargo, los argentinos desmintieron en aquel momento cualquier interés en Heinze, con la esperanza de retener a su hasta entonces técnico.
El cuadro argentino no logró su objetivo y, tras su eliminación en la Copa Argentina ante Deportivo Morón, el uruguayó hizo las maletas y renunció a su cargo, dejando huérfano el banquillo.
La dirección técnica pasó entonces a las manos del entrenador interino Claudio Biaggio, pero la intención de San Lorenzo es bucar pronto un sustituto para Aguirre y ese podría ser Heinze.
El ex futbolista militó en equipos como Real Madrid, Manchester United o PSG y, durante su carrera como entrenador, dirigió a dos clubes: Godoy Cruz y Argentinos Juniors.