Đội bóng La Liga đang tìm kiếm một HLV mới sau khi sa thải Paulo Pezzolano vào tháng 11, và hiện tại, Alvaro Rubio đang tạm thời đảm nhiệm vị trí này. Theo các báo cáo từ Marca, Real Valladolid đã mở rộng phạm vi tìm kiếm ứng viên thay thế và Heinze đang được đánh giá cao nhất. Các cuộc đàm phán giữa câu lạc bộ và đại diện của Heinze đã diễn ra, với việc cựu cầu thủ 46 tuổi này hiện đang không có công việc huấn luyện sau khi rời Newell’s Old Boys vào năm ngoái.
Heinze bắt đầu sự nghiệp chơi bóng tại châu Âu ở Real Valladolid vào năm 1997, sau khi gia nhập từ Newell's Old Boys. Sau một thời gian ngắn thi đấu tại đây, anh chuyển đến Manchester United vào năm 2004. Tại Old Trafford, Heinze đã giành chức vô địch Premier League mùa giải 2006/07 trước khi chuyển sang Real Madrid, nơi anh tiếp tục giành một chức vô địch La Liga.
Heinze gia nhập câu lạc bộ Serie A, AS Roma, vào tháng 7 năm 2011 và chơi tại đây những năm cuối sự nghiệp bóng đá châu Âu, sau đó Heinze đã gia nhập câu lạc bộ cũ Newell's Old Boys với bản hợp đồng hai năm và giải nghệ tại đây.
Tuy nhiên, sự nghiệp huấn luyện của Heinze có không ít thử thách và chưa thành công như khi còn khoác áo thi đấu. Sau khi nghỉ chơi bóng, Heinze bắt đầu công việc huấn luyện tại Argentina, dẫn dắt nhiều đội bóng tại giải VĐQG Argentina, và có một thời gian ngắn làm huấn luyện viên tại câu lạc bộ Atlanta United ở MLS, chưa giành được danh hiệu nào.
Với việc đội bóng đang đối mặt với nguy cơ xuống hạng, Real Valladolid rất cần một huấn luyện viên có khả năng thay đổi tình thế. Mặc dù Heinze không phải là ứng viên duy nhất, nhưng anh được cho là một sự lựa chọn chất lượng nhờ vào kinh nghiệm thi đấu ở châu Âu cũng như quan điểm huấn luyện tập trung vào phòng ngự.
Bên cạnh Heinze, một cái tên khác cũng được xem xét là Jose Maria Gutierrez, hay còn gọi là Guti, cựu tiền vệ nổi tiếng của Real Madrid. Guti có mối quan hệ thân thiết với Ronaldo Nazario, chủ sở hữu của Real Valladolid, và điều này khiến anh trở thành một lựa chọn hấp dẫn. Tuy nhiên, dù Guti được nhiều người kỳ vọng, Heinze vẫn đang là người dẫn đầu trong cuộc đua này.
Hiện tại, Real Valladolid đang đối diện với nguy cơ xuống hạng, khiến cuộc tìm kiếm người thay thế Paulo Pezzolano trở nên cấp bách, và Ronaldo Nazario được cho là sẽ sớm đưa ra quyết định cuối cùng.
