Having come from a goal down to lead 3-1 early in the second-half, Wanderers needed to dig even deeper when goalkeeper Jerrad Tyson was shown a straight red for clattering into Mariners attacker Trent Buhagiar.
The visitors gave up few chances throughout the remainder of the contest before sealing three points through substitute Brendon Santalab.
Western Sydney Wanderers playmaker Nicolas Martinez has hailed his side’s resilience after overcoming a send-off to beat Central Coast Mariners 4-1 on Saturday.