2005年起担任香港工会联合会在葵青区安荫邨的社区干事。虽然担任工联会干事，但他在民建联党内仍然保持活跃，继续与马力及张国钧等在党内的教育小组关注教师工作压力过大的问题，建议设立针对教师健康的医疗中心。同时，梁作为工联会成员，其他党员花半年时间设立新的亲建制工会教育工作人员总工会后，亦邀请他担任首届理事会成员。2007年，梁获选为民建联葵青支部副主席，准备即将举行的2007年香港区议会选举。同年，梁的双重党籍身份使他能以工联会及民建联共同提名及推荐出选葵青区议会安荫选区议席。他的对手街坊工友服务处梁永权