年9月，劳永乐宣佈代表社会民主连线参加立法会港岛区补选泛民主派初选，落败给陈方安生。
退出社民连.2007年12月24日，社民连位于香港九龙尖沙咀的办事处总部，一直是使用江湖人士的物业，而该名江湖人士就是与黄毓民关系密切，身为黑社会第一大帮「新义安」成员的三合会人物李育添（绰号鬼添），他是「新义安」勐将「十杰」要员之一。外务副主席劳永乐认为投诉指控严重，即使租约合法，仍可能影响社民连的公信力，希望尽快开会及向公众澄清，但其他核心成员如主席黄毓民、秘书长陶君行、常委陈伟业等均认为使用