社民连派出30人参选2007年香港区议会选举，其中有六人为现任区议员，九龙东佔10人，新界西9人等。最终取得6席。2007年12月24日，社民连位于香港九龙尖沙咀的办事处总部，一直是使用江湖人士物业，而该名江湖人士就是与黄毓民关系密切，身为黑社会「新义安」成员的人物李育添。外务副主席劳永乐认为投诉指控严重，即使租约合法，仍可能影响社民连的公信力。2007年12月29日，社民连突然宣佈接纳劳永乐辞去副主席和退会的决定。突然辞退的劳永乐回应，主席黄毓民一直也没有交出会址的租约，及承认该会址是不用交租的。