The Reds returned to the winners list in Carlos Salvachua's first game in charge of the Victory after former United boss Marco Kurz was removed midweek.
United coach Gertjan Verbeek applauded the result and his team's reaction after a scathing assessment last week.
