New Newcastle Jets head coach Carl Robinson was denied a first home win despite a dominant first half against Melbourne Victory on Saturday.

Former Vancouver Whitecaps boss Robinson was appointed prior to a home success against Central Coast Mariners earlier this month but watched that match from the stands.

The Jets subsequently drew 1-1 at Western Sydney Wanderers and were then held by the same scoreline by the Victory.

Newcastle twice had early Abdiel Arroyo goals ruled out, the first after referee Alireza Faghani inadvertently deflected a cross into the striker's path.

But Melbourne's luck ran out when Roy O'Donovan blasted Dimitrios Petratos' cutback against the crossbar and, after a short delay, the VAR ruled the ball had bounced over the line.

However, half-time killed the Jets' momentum, and visiting captain Ola Toivonen headed an equaliser four minutes after the restart to claim a share of the spoils.

It was also 1-1 between Brisbane Roar and Perth Glory in Saturday's earlier game.

Perth climbed to second with a point but were denied all three by former Newcastle United defender Macaulay Gillesphey, who cancelled out Bruno Fornaroli's first-half opener five minutes from time.