Despite a late comeback from the Phoenix Melbourne Victory held out for a second straight win.
Moving Mark Milligan into midfield and playing Marcos Flores as the false nine have been the two biggest tactical talking points of Ange Postecoglou’s tenure at Melbourne Victory so far.
Emile Heskey scored a double to ensure Newcastle’s third win of the season.
Melbourne Victory came from behind to record their first win of the season.
Dylan MacAllister scored the match winner in a pulsating opening to the new A-League season.
The biggest managerial move of the A-League off-season saw Ange Postecoglou move home to Melbourne Victory, where his challenge lies in changing the fortunes of the dysfunctional side.