GoldStars opened the scoreline after just nine minutes with a fantastic shot outside the box from Prince Owusu who spotted Richmond Ayi, off his line.
Hearst kept their composure stringing beautiful short passes and attacking after conceding early in the game.
They kept on pressing GoldStars for an equalizer in the first half but were just finding the net.
GoldStars goalkeeper was sent off for hitting Hearts of Oak striker Yassan Ouatching in the second half.
READ MORE: Watch Highlights: Hearts of Oak beat Bibiani Goldstars
Goldstars with a man down could not contain the pressure from Matic’s boys as they continued dominate.
Hearts of Oak staged a comeback led by substitute Isaac Mensah who slotted home from close range.
The match winner came from, Awako who scored a perfectly placed free kick as Hearts of Oak to earn all three maximum points.
This is their first win of the season and the first for coach Matic as he begins his tenure in Accra.
Slavko Matic was appointed earlier this month and has promised to win trophies and play attacking football.
