When Herbert turned up at Wellington in 2007, he tried to build a club.
These days, he's trying to build a football team capable of playing attractive, winning football. It's what part owner Gareth Morgan wants but it's not in their DNA. Not yet, anyway.
Wellington looked good for long periods in the first half and gave as good as they got from Melbourne.
They moved the ball around well, were organised at the back and found traction attacking down the flanks through the likes of Benjamin Totori.
But they needed more quality in the final third and playing well in patches is not really enough against a side like the Victory, who started the match in fourth on the A-League ladder. The win lifted the Victory to third, while the Phoenix are eighth, dropping below the Newcastle Jets, who drew 0-0 with Adelaide last night.
The Victory started to gain the upper hand towards the end of the first 45 minutes and looked dangerous on the counter-attack.
That danger became real when Marcos Flores gave them the lead two minutes before halftime when he coolly slotted home from a Marco Rojas cross from the left.
Wellington were perhaps a little unlucky to be trailing at the break but that's their lot at the moment.
Apart from their season-opening 2-0 defeat of Sydney and a 3-0 win over Newcastle in November, they haven't controlled matches and they can't expect to collect points without building pressure.
They often make life difficult for themselves and Flores' strike was the sixth straight game the Phoenix had conceded the first goal. Ominously, Melbourne had also won all five matches when leading at halftime.
Wellington's chances of turning that around became almost impossible when former Phoenix winger Rojas tapped in from a rebound off the upright in the 52nd minute.
Rojas has been in sparkling form of late, which must be galling for Wellington fans. Imagine where the club might now be if they had also hung on to Shane Smeltz and Kosta Barbarouses.
Melbourne could have extended their lead as they searched for a third to kill off the game.
Mark Milligan, Archie Thompson and Adama Traore all came agonisingly close, as Wellington's self-belief and spark ebbed away.
The match meandered through the final 30 minutes, although debutant Cameron Lindsay forced a rare sharp save from goalkeeper Nathan Coe.
Herbert's contract is up at the end of the season but he has been guaranteed a job at the club for the next two years.
Whether that's as coach and he adds to his A-League record or as a director of football will probably depend on what happens between now and the end of March.
Melbourne Victory 2 (Flores 43, Rojas 52) Wellington 0. Halftime: 1-0.
