阿馬特·丹索科1963年，在非洲獨立黨中央委員會的第23次全體大會上，一些政黨幹部，包括巴巴卡爾·尼昂、蒂蒂安內·巴伊迪·利被以“反黨宗派活動和右傾機會主義傾向”的罪名而開除出黨。
在1963年12月1日的選舉中，非洲獨立黨加入了塞內加爾民主和團結集團。
非洲獨立黨的很多年輕幹部去了莫斯科的盧蒙巴友誼大學學習，一些人被送到古巴接受游擊戰訓練。1965年，25名非洲獨立黨游擊隊員潛回塞內加爾東部，試圖發動武裝鬥爭推翻政府，但是很快失敗被捕。
1965年，由於中蘇論戰，非洲獨立黨分裂。親華的黨員們在蘭丁·薩瓦內的領導下，另組塞內加爾共產黨，這次分裂使得非洲獨立黨的達喀爾支部癱瘓。
1966年，塞義杜·西索科接任總書記。1967年，開展了一次整風運動，鞏固了西索科的地位。
1972年，前任總書記迪奧普被開除出黨，使得該黨完全掌握在西索科的手裡。
1972-1975年，非洲獨立黨在許多方面進行了一系列的重建。黨的主要出版物開始逐漸定期出版。接著，非洲獨立黨組織了一個學生運動——非洲獨立黨學生運動。非洲獨立黨學生運動於1975年發展成了塞內加爾大專院校學生、中小學生和旅歐實習教師總聯盟。然而，這個學生運動很快脫離了非洲獨立黨，形成了更激進的民主聯盟。
1976年，迪奧普和其支持者另組新黨，也稱非洲獨立黨。為便於區別，西索科領導的非洲獨立黨被稱為非洲獨立黨-塞內加爾，迪奧普領導的非洲獨立黨被稱為非洲獨立黨-復興。
不久，非洲獨立黨-復興被官方認可為合法使用“非洲獨立黨”名稱的政黨。1977年，非洲獨立黨-塞內加爾呼籲總統使本黨替代非洲獨立黨-復興作為合法的左翼。
1978，西索科領導的非洲獨立黨呼籲聯合抵制大選。
1979年，非洲獨立黨-塞內加爾建立了一個新的下屬青年組織——Alboury Ndiaye民主青年聯盟。
1981年7月9日，非洲獨立黨-塞內加爾以塞內加爾獨立和勞動黨的名稱向當局註冊。
1999年3月，塞內加爾獨立和勞動黨和其他兩個左翼政黨，決定支持反對派領導人阿卜杜拉耶·瓦德為2000年總統候選人。在瓦德上台後，該黨加入了新政府。但不久該黨便和瓦德發生了分歧，在加入政府8個月後，被逐出了政府。此後，該黨加入了反對派陣營。
在2001年4月29日舉行的議會選舉中，該黨獲得0.6%的選票，贏得120席中的1席。
在2007年的總統和議會選舉中，塞內加爾獨立和勞動黨加入“選擇2007”聯盟，該聯盟支持穆斯塔法·尼亞斯參加2007年2月的總統選舉，丹索科被選擇牽頭聯盟的議會選舉名單。但後來，大部分反對派（包括塞內加爾獨立和勞動黨）決定抵制議會選舉。
塞內加爾獨立和勞動黨出版《工人》和《Gestu》。
