，非洲独立党-塞内加尔建立了一个新的下属青年组织——阿尔布里·恩迪艾耶民主青年联盟。1981年7月9日，非洲独立党-塞内加尔以塞内加尔独立和劳动党的名称向当局注册。1999年3月，塞内加尔独立和劳动党和其他两个左翼政党，决定支持反对派领导人阿卜杜拉耶·瓦德为2000年总统候选人。在瓦德上台后，该党加入了新政府。但不久该党便和瓦德发生了分歧，在加入政府8个月后，被逐出了政府。此后，该党加入了反对派阵营。在2001年4月29日举行的议会选举中，该党获得0.6%的选票，赢得120席中的1席。在20