They had a stern focus on stout defence, coupled with a cross-heavy approach and played with the sort of heart that hadn't been seen in a couple of months.
Newcastle coach Gary van Egmond was asked after the game if he thought the Phoenix were a changed outfit of late.
"From a perspective of maybe, like you said, confidence, but that also comes with getting results and what have you," van Egmond said.
"I think they're a different team but I don't think they're a different team in regards to how they look to play."
It was a fair assessment too.
Wellington's goal came on the back of a Ben Sigmund long ball and they should've opened the scoring only minutes earlier from the same provider but Jeremy Brockie failed to find the back of the net with the goal at his mercy.
Fenton's goal was his third of the season and a nice return for a good performance from the 19-year-old from Tawa who has been the find of the summer for the Phoenix.
The Phoenix have been guilty of spurning chances in front of goal in recent weeks and even though they were beaten 7-1 against Sydney FC in round 17 they could have been three or four goals to the good in the early stages of the game.
Wellington assistant coach Chris Greenacre, who spent 17 years as a striker in the professional ranks, said the goals were on the horizon for his men they just needed to be more clinical.
"We had a couple of chances [yesterday] and in fairness we've created a lot of opportunities of late and we are just waiting to stick it in the back of the net," he said.
"But from a personal point of view I think when you're creating opportunities that's always a positive. Having been there myself where we haven't created much and strikers aren't getting chances is a real sore point. But we'll keep continuing to train hard, work hard, keep getting those balls in the right areas and I'm sure the tide will turn at some point, we've just got to keep putting those chances in for the strikers."
Wellington's next chance to get back in the winner's circle comes on Saturday night when they host the Perth Glory in a "home" game at Auckland's Eden Park.