All Stars could only earn a point from the Wa Park as Liberty Professionals put in a solid performance to draw goalless.
The Blues, thus end the first round having gone three consecutive games without a win, with their last victory coming in the home win over Asante Kotoko on match-day-12.
However, credit should go to Liberty's defensive team for holding back the pacey All Stars attackers.
All Stars sit in fourth place and are six points adrift the top.