Ministre du Commerce du président Mathieu Kérékou entre 1998 et 1999, Marie-Elise Gbèdo milite pour les Droits des femmes. En 2001, elle est la première béninoise à se présenter à une élection présidentielle. Elle se représente en 2006 et 2011. Sous la présidence de Boni Yayi, elle est nommée Garde des Sceaux. Sous la présidence de Mathieu Kérékou, Entre mai 1998 et juin 1999, Gbèdo tient brièvement le poste de Ministre du Commerce, de l\`Artisanat et du Tourisme dans le gouvernement du président Mathieu Kérékou. Elle devient la première femme du pays à prendre part à une élection présidentielle. Lors du scrutin de 2001, elle se présente en tant que candidate indépendante et adopte le slogan « Hwenusu » (« L\`heure a sonné » en langue fon).Selon elle, il est temps que les femmes s\`engagent en politique et exercent le pouvoir. Son programme met également l\`accent sur la lutte contre la corruption. Elle ne recueille que 0,36 % des voix. Lorsqu\`elle se représente en 2006, sa campagne est suivie par le cinéaste Sanvi Panou, qui en tire un film documentaire intitulé L\`Amazone candidate. Une autre femme, Célestine Zanou, figure parmi les 26 candidats. Gbèdo reprend les thèmes de la campagne précédente.Au premier tour, l\`avocate rassemble seulement 0,32 % des suffrages.Son autobiographie, intitulée Le Destin du roseau, est publiée en novembre 2005. Sous la présidence de Boni Yayi, Marie-Elise Gbèdo est candidate à l\`élection présidentielle de 2011. De nouveau défaite au premier tour, elle se rallie à Boni Yayi. Sous la présidence de ce dernier, l\`avocate est nommée Garde des Sceaux, Ministre de la Justice, de la Législation et des Droits de l\`Homme, et, depuis 2012, porte parole du gouvernement.
Distinction: Le titre de Commandeur de l\`Ordre national du Bénin est décerné à Marie-Elise Gbèdo en 2000. Elle est également Chevalier de l\`Ordre national de la Légion d\`honneur.