Od czerwca 1989 do marca 1991 wchodziła w skład Biura Przedsiębiorstw Państwowych w Ministerstwie Planowania.
Od marca 1989 do marca 1991 stała na czele Kancelarii Prezydenta, a następnie od maja do sierpnia 1991 była doradcą prezydenta Amdou Toumaniego Touré. Od sierpnia 1991 do maja 1992 Sidibé pełniła funkcję ministra planowania i współpracy międzynarodowej, natomiast od maja do czerwca 1992 dodatkowo ministra rolnictwa i środowiska. Od października 1992 do sierpnia 1993 kierowała Biurem Przedsiębiorstw Państwowych Mali, będąc odpowiedzialną za reformę i prywatyzację sektora publicznego. Od sierpnia 1993 do listopada 2000 zajmowała stanowisko sekretarza wykonawczego Stałego Komitetu Międzypaństwowego ds. Walki z Suszą na obszarze Sahelu (Comité Permanent Inter-Etats de Lutte Contre la Sécheresse au Sahel, CILSS).
Od sierpnia 2001 do marca 2002 pełniła funkcję doradcy technicznego prezydenta Alphy Oumara Konaré. Od marca do czerwca 2002 zajmowała urząd ministra rozwoju wiejskiego. Od listopada 2003 do kwietnia 2011 była przewodniczącą Rady Administracyjnej Narodowego Towarzystwa Tytoniu i Zapałek (SONATAM).
3 kwietnia 2011, po dymisji premiera Modibo Sidibé, prezydent Amadou Toumani Touré mianował ją na stanowiska szefa rządu.