W 1982 został profesorem matematyki w szkole wyższej Ecole Nationale d’Ingénieur (ENI) w Bamako. W latach 1991–1992 pełnił funkcję jej dyrektora. Na początku lat 90. przystąpił do działającego wówczas w podziemiu ruchu politycznego Alians dla Demokracji w Mali – Panafrykańska Partia na rzecz Wolności, Solidarności i Sprawiedliwości (Alliance pour la Démocratie en Mali-Parti Pan-Africain pour la Liberté, la Solidarité et la Justice, ADEMA-PASJ), sprzeciwiającego się polityce prezydenta Traoré. Po obaleniu Traoré w wojskowym zamachu stanu w marcu 1991, w kraju zorganizowane zostały w roku następnym wolne wybory parlamentarne i prezydenckie, w których ADEMA odniosła podwójne zwycięstwo. W latach 1992–1993 zajmował stanowisko ministra spraw publicznych, pracy i modernizacji administracji. Od 1993 do 1994 był ministrem stanu i ministrem obrony, a od 1994 do 1997 ministrem stanu i ministrem spraw zagranicznych.