The Melbourne outfit currently sit at the bottom of the table with just seven points, while Monday's hosts sit two places ahead in 10th spot, having played one more game than their opponents.
Before that, they suffered a narrow defeat in an eye-catching encounter away at Western Sydney Wanderers.
The visitors led on three separate occasions through Ulises Davila, Cameron Devlin and Hemed, but the Sydney outfit bounced back quickly each time and came out with all three points thanks to a late Kwame Yeboah winner.
Ufuk Talay's side will be looking to return to winning ways in this game, having struggled to get going so far this campaign.
To do that, they will have to correct their poor home form, having picked up just one victory and five points from their six A-League games on home turf so far this season.
Talay will definitely be confident of doing that in this game, as his team welcome the league's basement side.
However, the Melbourne outfit will come into this match with a point to prove, as they look to reduce the distance between themselves and the teams above them.
Grant Brebner's side now sit four points adrift at the foot of the Australian top flight, having won just two of their 11 league games so far this campaign.
They will be looking to put an end to a three-game losing run on Wednesday, having lost 3-1 at home to Adelaide United last time out, as Jake Brimmer's opener for the hosts was overshadowed by a Stefan Mauk brace and a Kusini Yengi strike.
Before that, Brebner's side were on the wrong end of a 6-0 thrashing at the hands of rivals Melbourne City, with Jamie Maclaren, Florin Berenguer, Rostyn Griffiths and Stefan Colakovski all getting on the scoresheet alongside a Connor Metcalfe brace.
That result is a major reason why Melbourne Victory currently have the worst defensive record in the league, with no other side conceding as many as the 26 they have shipped in 11 games.
Their attack has not been any better than that either, with no A-League side netting fewer than the 11 goals that Victory have scored this campaign.
As a result, Brebner will be desperate to change the fortunes of his side quickly as they look to climb off the foot of the table, with Wednesday presenting a good opportunity to do so.
Wellington Phoenix will remain without centre-back Luke DeVere, who has missed the last six games with a long-term knee injury.
Tomer Hemed will lead the line for Talay's men, having found the net in each of his last two games.
He will be supported by the attacking threat of Ulises Davila, who tops their scoring charts with four league goals so far this season.
They will also be without centre-back Leigh Broxham, who will serve a suspension after picking up his fifth yellow card of the season last time out.
It is not just the defence that has been hit though, as attacker Marco Rojas is also out of contention due to injury.
Rudy Gestede will lead the line, having netted three goals in his eight appearances since joining the club in November.
Wellington Phoenix possible starting lineup:
Sail; Rufer, Payne, McGing, McGarry; Davila, Devlin, Lewis, Piscopo; Hemed, Ball
Melbourne Victory possible starting lineup:
Acton; Roux, Ansell, Anderson, Traore; Brimmer, Butterfield; McManaman, Kruse, Folami; Gestede
We say: Wellington Phoenix 2-0 Melbourne Victory
While they are by no means the finished article, the Nix should come into this game with an advantage over a struggling Melbourne Victory side, especially one that is stricken with injuries.
The hosts should have more than enough to dominate the visitors and secure a fourth win of the campaign to help them climb the table.