政党得票率为13%，获得10个席位，首次参选国会即成为当时国会的第三大党，该党支持卢武铉领导的执政开放国民党施政。而2007年韩国总统选举中，民主劳动党推出的候选人权永吉得票率3.0%。该党内部大约分成民族解放派与人民民主派两派，前者被称为亲朝鲜劳动党的派系，支持朝鲜半岛统一，曾经有传言认为在2002年大韩民国总统选举时，部分「北派」支持卢武铉而非该党提名的权永吉。2006年10月，该党前现职党干部（包括前任中央委员李桢勋与现任副秘书长崔基荣）涉嫌「386朝鲜间谍团」（一心会）而遭到韩国国家情报