Aduana Stars went into the game with a four-match unbeaten run against the Phobians in their last four meetings and made a huge statement to end their 12-match winless run.
Skipper Bright Adjei smashed home from close range to give the Ogya lads all three points.
"I'm happy Hearts of Oak lost to Aduana (Stars). I believe it will wake them up in subsequent games," Tagoe told Angel TV.
Hearts of Oak will take on Great Olympics in the Mantse derby on Sunday at the Accra Sports stadium.