抬头，热血公民等对于梁的非暴力手段及支持新移民立场不以为然，认为他不激进，将他标签成「左胶」之一。梁国雄有多项刑事定罪纪录，全部与示威游行等事有关，也曾焚烧香港特别行政区区旗、中国最高领导人江泽民的图像。因干犯「扰乱公众秩序罪」，2014年6月被判入狱4星期，是首次以立法会议员身份入狱，终审法院法官邓国桢驳回其保释批示：「非和平示威，他不求怜悯，是求公义」。2016年11月，他再次因违反文娱中心规例，与人民力量成员谭得志一同被判囚7天。梁国雄曾是少数住在公屋的立法会议员。
立