Western Sydney were on top in the first half, and a familiar foe put the Phoenix in an early hole.
Wanderers striker Brendon Santalab notched his eighth goal in his last five games against the Phoenix; with a crisp volley going through the grasp of Phoenix custodian Lewis Italiano.
While Wanderers bossed possession and deserved their early advantage, the Phoenix created chances on the counter. Roy Krishna drew a save from visiting keeper Vedran Janjetovic, who then watched a scuffed Andrija Kaluderovic roll wide of his right post.
Despite the flurry of chances, the Phoenix were struggling to string passes together, and Phoenix coach Darije Kalezic was quick to react, making a double change at halftime. On came new signings Nathan Burns and Matija Ljujic, and though some may argue they should have been starting, their introduction proved pivotal as the Phoenix changed their shape.
Immediately, the hosts grew into the game, showing attacking bite. Burns was quick to cause problems down the left, forcing a save and driving in dangerous crosses.
However, it was Ljujic, in just his second game for the sub, who earned the hosts a point.
Picking up the ball 35 metres out, the Serbian midfielder took advantage of the Wanderers defence backing off him, moving into the space before firing a rasping drive from distance which found the bottom corner.
He nearly had a second after Janjetovic struggled to clear his lines shortly after, and the Phoenix were suddenly in control, sending wave after wave of attacks at the Wanderers goal.
Western Sydney kept them at bay, but with four minutes to play, a second yellow card to Wanderers defender Brendan Hamill gave the Phoenix a final boost.
They nearly made the most of it. In the dying stages, Matt Ridenton found himself through on goal, with unmarked men alongside him.
However, he completely butchered the chance, firing a limp shot which was easily saved, and the Phoenix's chance to finally get off the bottom of the table went begging.
Wellington Phoenix 1 (Matija Ljujic)
Western Sydney Wanderers 1 (Brendon Santalab)
HT: 0-1