连位于香港九龙尖沙咀的办事处总部，一直是使用江湖人士物业，而该名江湖人士就是与黄毓民关系密切，身为黑社会「新义安」成员的人物李育添。外务副主席劳永乐认为投诉指控严重，即使租约合法，仍可能影响社民连的公信力。2007年12月29日，社民连突然宣佈接纳劳永乐辞去副主席和退会的决定。突然辞退的劳永乐回应，主席黄毓民一直也没有交出会址的租约，及承认该会址是不用交租的。劳永乐批评，政党应负起社会责任和保持最高的道德标准，言行合一，要有诚信，他对社民连感到极度失望，所以决定辞职。社民连则发表声明，批评劳永乐近日不断