Argentinos struggled during the Transicion tournament, and were relegated to the Nacional B for the second time in two years after finishing rock-bottom of the average points table.
And Heinze has now been installed as the club's third coach in six months as he looks to steer the Bicho to a rapid return to the top flight.
"This challenged motivated me because the club have a huge history and a talented team. It is a very big challenge for me, being here will make me grow as a professional," he said on being introduced as the team's new trainer.
"I will do everything possible to go out and win every game and dominate. My idea [of attacking football] can work. It is a very tough league, and there will be some tight games."
READ MORE | Argentina still Copa favourites
Heinze's first foray into coaching ended in failure with Godoy Cruz during 2015.
The ex-Argentina star spent just eight games at the club before being sacked, but he believes that if Argentinos can bring in the right players he can make a success of his time in La Paternal.
"We need new faces and experienced players," he asserted.
"Experience will be welcome because besides playing they will also teach the younger boys.
"Getting signings will be hard work, and I'd rather use the players here rather than bring in any old player from the lower leagues."