Mark Bridge, who grabbed the club's first-ever goal to secure a historic 1-0 victory over Brisbane last week, remains the only Wanderers player to have scored after Heart defender Patrick Gerhardt gifted the host its second of the match with an own goal.
Croatian striker Josip Tadic got one back for the visitor in the 57th minute but it wasn't to be in front of a crowd of 8075.
Both teams, who had posted only one win so far this season, came out firing in a physical encounter.
Less than 10 minutes into the match, Heart midfielder Jason Hoffman tackled Wanderers fullback Jerome Polenz.
Japanese star Shinji Ono then took matters into his own hands, bringing Hoffman down a moment later to earn a yellow card with the incident sparking a heated exchange between several players.
Western Sydney's first chance of the match was the result of another foul - this time on Wanderers defender Adam D'Apuzzo just outside the box - with Aaron Mooy stepping up to take the free kick but misfiring.
But it was former Sydney FC striker Bridge who found the back of the net in the 29th minute as a result of a great ball by Mooy into the box.
The Wanderers came out looking to create chances in the second stanza with impressive Dutch import Youssouf Hersi playing a precision cross to Ono, who forced a save from gloveman Clint Bolton with a spectacular bicycle kick 10 minutes into the half.
Hersi played another cross into the box moments later but it was Gerhardt who got on the end of it, the Liberian sending it into the back of the net in a clearance gone horribly wrong.
It didn't take long for Heart to get one back with Aziz Behich crossing the ball to Tadic who beat Wanderers goalkeeper Ante Covic with a sensational volley.
Mooy looked like widening the gap with a powerful shot less than half an hour from time but Bolton saved the effort.
Heart fired shots thick and fast in the last 20 minutes with Gerhardt trying to make amends and Richard Garcia also prominent.
Polenz got in on the action with a shot of his own just shaving the woodwork.