Seit etwa 1990 war er aktiv in Führungspositionen der politischen Partei "Alliance pour la Démocratie au Mali-Parti Pan-Africain pour la Liberté, la Solidarité et la Justice" (ADEMA-PASJ) tätig und war seit 2001 deren Vorsitzender. 1992–93 war er Minister für Allgemeine Aufgaben, das Transportwesen und die Modernisierung der Verwaltung in der Regierung von Mali und von 1993 bis 1994 malischer Verteidigungsminister. Er war Präsident der Parteienallianz "Alliance pour la démocratie et le progrès" (ADP), die sich 2007 für die Wahl von Amadou Toumani Touré zum Staatspräsidenten einsetzte. Nach den Parlamentswahlen in Mali 2007 wurde Traoré zum Präsidenten der Nationalversammlung gewählt. Nach dem Putsch in Mali 2012 wurde er infolge einer Vereinbarung zwischen den Putschisten unter der Führung von Amadou Sanogo und der Westafrikanischen Wirtschaftsgemeinschaft (ECOWAS) vom 6. April 2012 zum Übergangs-Präsidenten Malis ernannt.