Harte came on as a substitute for the injured Stephen Carr and set up both goals, as the Irish overcame Australia's early lead, given to them by Mark Viduka's first international goal for five and a half years.
It was only the United's striker's third goal for his country, and the execution of it will have pleased Peter Reid as he controlled a cross on his thigh and then volleyed it with his right foot into the roof of the net.
Harte's contribution though was equally impressive. It was his free-kick that was spot on for John O'Shea to head the Irish level, and then after intercepting a pass inside his own area hit a 50-yard cross-field pass that was finished off by Clinton Morrison for the winning goal.
Another player out of the first team picture at Elland Road, Paul Okon, impressed his international manager with his performance.
The Aussie skipper was booked for his over-enthusiastic tackling earning himself a yellow card for a foul on Damien Duff.
Okon has been advised to leave Elland Road by Socceroos manager Frank Farina, who cannot understand how he fails to get a game for The Whites.
"I think he did his chances the world of good," said Farina.
"Paul showed tonight what qualities he does have. In the role he plays in our team, maybe I'm looking through different glasses, but I thought he was superb.
"He did everything asked of him, he's the anchor in the middle of the park, no problems whatsoever."