Am 19. November 1968 wurde Keïta in einem unblutigen Putsch einer Offiziersgruppe unter Führung von Oberst Moussa Traoré gestürzt (siehe Putsch in Mali 1968). Diese gründete nach der Verhaftung des Präsidenten den zunächst 14-köpfigen Comité Militaire de la Libération Nationale unter Führung von Moussa Traoré. US-RDA und CNDR wurden aufgelöst und verboten. Bis Ende der 1980er Jahre wurde das Land von den Anführern dieses Coups regiert, die zunächst der Öffentlichkeit unbekannt waren und zugleich ohne jede politische und administrative Erfahrung. Neue Gesetze wurden formuliert, die bis 1974 Gültigkeit beanspruchten. Moussa Traoré verdrängte den zunächst regierenden Yoro Diakité von der Macht, der sich stärker an Frankreich und dem Westen orientiert hatte. Diakité starb 1973 im Gefängnis, nachdem man ihm 1971 Pläne für einen Staatsstreich vorgeworfen hatte, ebenso wie Malik Diallo. Zuvor war schon Mamadou Sissoko 1969 bei einem Autounfall ums Leben gekommen, so dass nunmehr nur noch elf Männer das Land beherrschten. Neben Traoré spielte dabei Filifing Sissoko, der Theoretiker des Regimes, eine zentrale Rolle.