Informaci jako první zveřejnil předseda Rady ČTK David Soukup s odkazem na její přítelkyni. Později ji potvrdila Jana Vaňhová, někdejší hejtmanka Ústeckého kraje.

Marii Benešovou jako advokátku Otakar Motejl přivedl do čela Nejvyššího státního zastupitelství. Zde na přelomu tisíciletí zásadně přispěla ke změnám ve stíhání korupce, které ukončily „divoká“ devadesátá léta.

„Pamatuji si, jak se Marie Benešová obula do Miloše Zemana: jestli má platit v této zemi vláda práva tak už se nesmí mluvit o žádné akci "čisté ruce". No a nakonec bylo po jejím. Právo musí platit pro všechny stejně,“ zavzpomínal na tehdejší dobu sociální demokrat Lubomír Zaorálek.

V roce 2005 ji odvolal ministr za Unii svobody Pavel Němec. O dva roky později za Topolánkovy vlády promluvila o „justiční mafii“, za což ji pak jmenovaní lidé roky tahali po soudech.

Poté vstoupila do sociální demokracie a dva roky byla její místopředsedkyní a stínovou ministryní spravedlnosti.