2004 m. Dembélé tapo Adéma-PASJ vykdomojo komiteto nariu, o 2005-2010 m. - geologijos ir kasybos generaliniu direktoriumi. 2013 m. balandžio 10 d. jis buvo paskirtas Adéma-PASJ kandidatu 2013 m. liepos mėn. prezidento rinkimams. Partijos vadovas Dioncounda Traoré buvo Adéma-PASJ pirminis kandidatas balsavimui, kai jis pirmą kartą buvo planuojamas 2012 m., tačiau po 2012 m. Kovo valstybės perversmo
valdančioji junta leido jam užimti laikinųjų prezidentų postą, todėl jis sutiko nesirinkti kandidatu į prezidentus.