Bren O'Brien at Etihad Stadium
but it was the end, not the means the Mariners were celebrating.
Fabiano tried his best to respond, forcing a magnificent save from Vukovic before then heading narrowly wide from the corner.
But the points were secured with 10 minutes left, when Bojic broke clear down the left, slotted it back for Dean Heffernan who slid a shot underneath Moss and into the net.
On 84 minutes, Melbourne's humiliation was complete when Moss came for a ball, but it fell to substitute Andrew Clark, who knocked it back for Mrdja to net his first goal of the season.
Melbourne Victory 0
Central Coast Mariners 4 (Kwasnik 15, Simon 75, Heffernan 80, Mrdja 84)
Crowd: 18, 531 at Etihad Stadium