All Stars made it two wins out of two at home this season in the Ghana Premier League after beating Bechem United 2-0 in Wa on Sunday.
The pair of goals was scored in the second half.
Stephen Nyarko opened the scoring on 50 minutes to register his second of the season.
Ten minutes later, the Blues doubled their lead through centre-back Joseph Adjei who converting from a penalty.
All Stars are now third on the log sheet; two points behind leaders AshantiGold.