议会选举以更二千多票的差距击败民建联候选人谭汉新（地区人士谭全之子）。选后更当选葵青区议会副主席，但同时梁永权的政党由民主党变成街工，甚至一度成为社民连的行政委员。2007年区议会选举，梁永权以九百票之差，落败给工联会及民建联联合提名连任的中学教师梁子颖。选后梁永权得到李永达的协助，回到民主党出任李永达的议员助理，在安荫邨设立以李永达议员办事处继续活动。2011年区议会选举，当时人口估算约16,396人，其中有7,846位是选民，民主党的本区前议员梁永权再次挑战工联会及民建联联合提名连任的梁子颖，最