M.Vainiutę į teisingumo ministres pasiūlė Socialdemokratų partija. Tai yra ne pirma socialdemokratų pasiūlyta kandidatė.
Socialdemokratų partija į teisingumo ministrus teikė eksparlamentaro Dariaus Petrošiaus kandidatūrą, bet šis ją atsiėmė, sulaukęs priekaištų dėl galimų sąsajų su prieštaringos reputacijos Tauragės verslininku Arūnu Pukeliu, pravarde Švinius. Po to „valstiečiams“ neįtiko Seimo Teisės ir teisėtvarkos komiteto vadovas Julius Sabatauskas – kaip teigta, dėl amžiaus ir politikavimo.
Tuomet buvo pateikta socialdemokrato Juliaus Pagojaus kandidatūra, jį prezidentė jau buvo paskyrusi ministru naujojoje Vyriausybėje, tačiau savo kandidatūrą jis atsiėmė paaiškėjus, jog pernai gegužę politikas buvo sustabdytas prie vairo neblaivus ir apie tai nepranešė viešai.
M.Vainiutė yra dirbusi prezidento Valdo Adamkaus patarėja teisės klausimais, taip pat Prezidentūros kanceliarijoje dirbo konsultante prezidentės Dalios Grybauskaitės pirmosios kadencijos metu.
M.Vainiutė sakė penktadienį su prezidente aptarusi svarbiausius klausimus, kuriuos reikia spręsti ministerijos kuruojamose srityse, vienas jų – Kalėjimų departamento problemos. Pasak M.Vainiutės, svarbiausias šioje srityje yra infrastruktūros gerinimo klausimas.