All Stars piled more pressure on Mohammed Polo and his Hearts of Oak team after beating them 3-0 at the Accra Sports Stadium in the First Capital Plus Premier League on Wednesday.
Samuel Boateng shot the visitors ahead under two minutes before an Abdul Ganiyu wonder free kick beat Philemon McCarthy and 2013 Ghana U17 midfielder Paul Asare added the third.
Mohammed Polo seeking to salvage his image at Hearts after miserably losing his last league game at the Wa Park named a strong side that featured Philemon McCarthy, Robin Gnagne, Emmanuel Hayford and Winful Cobbinah.
Ghana CHAN defender Nuru Sulley was not in the starting line up.
The build up to the game had been a mixture of anxiety and confidence from either sides as All Stars were seeking a double over the Phobians while pressure mount on Polo to arrest the situation at Hearts.
However, it did not take long for the visitors to pin down their host and silence the few home fans on attendance.
Emmanuel Gyamfi's tailor-made pass found Samuel Boateng in space and the striker raced to side-foot the ball home to stun Hearts.
Hearts geared into a precipitated hurry to draw on level terms and angle for victory but Paul Acquah and Emmanuel Hayford's combination in the midfielder was failing to gel.
Playmaker Winful Cobbinah was mainly trapped in the All Stars defence as he failed to exert his influence in attack.
On the half hour mark, Isaac Mensah linked up with Cobbinah but the latter failed to keep control of play as All Stars turned defence into attack. Gnagne's interception reigned possession for Hearts and Kumi was given the chance to level the scoring.
But Mohammed Polo was left to curse from the touchline as Kumi missed Hearts' best chance of the half.
Robin Gnagne showed everybody his extraordinary physical prowess when he survived five All Stars defence men to create a chance for Hearts. But the Ivorian was left to complete what he started as he was robbed off the ball.
While Hearts rushed to pull an equaliser before the break, towering center-back Akwasi Acheampong held the back line for the visitors.
All Stars by this time had resulted to counter play as Hearts piled the pressure and Joshua Otoo made a strong case on one of such incursions. The attacking midfielder broke loose on the right and raced straight from the right but he collapsed under the challenge of Gnagne.
On the stroke of half time Paul Acquah has a chance to snatch the leveller for Hearts but the youngsters watched as his effort was palmed away by the All Stars goalkeeper.
Hearts returned from the break to concede another goal. Abdul Ganiyu created more confusion and chaos among the Hearts ranks as the youngster fired home the second goal of the afternoon from a free kick.
Ghana CHAN midfielder Paul Asare added the third for All Stars after Hearts defence failed to deal with a corner kick.