Vuosina 2002–2007 Sidibé työskenteli presidentti Amadou Toumani Tourén pääsihteerinä. Hänet nimitettiin Malin pääministeriksi syyskuussa 2007. Sidibé erosi tehtävästä vuonna 2011 ja asettui seuraavana vuonna presidenttiehdokkaaksi. Hänet pidätettiin maaliskuun 2012 sotilasvallankaappauksen yhteydessä.