Central Coast have ended a five-year winless A-League drought in Wellington, outplaying the Phoenix 4-1 on Saturday in a clinical display.
Second-half strikes from Daniel De Silva, Andrew Hoole and Trent Buhagiar pushed out a 1-0 halftime lead from a Phoenix own-goal.
A Dario Vidisic header - his fourth of the season - was Wellington's only consolation.
The return of skipper Alan Baro from suspension bolstered the Mariners' backline, but it was their control in the midfield, masterminded by the Dutch duo of Tom Hiariej and Wout Brama, which set up their second win of the season.
Wellington had a full contingent of fit players to call on, their only surprise selection coming with Lewis Italiano starting in place of teenage custodian Keegan Smith for the first time this season.