No início, todos estavam contentes. Funcionários da investigação criminal, juízes, magistrados do Ministério Público e advogados congratulavam-se publicamente com a escolha de Paula Teixeira da Cruz, mulher com «sensibilidade e peso político» (Rui Rangel), para a pasta da Justiça. O estado de graça pela costela social-democrata de um Governo liberal abateu-se até sobre Marinho e Pinto que, em junho de 2011, se dizia satisfeito «por ver uma colega» naquele ministério.
Passados quatro anos, os títulos dos jornais são outros. «Juízes dizem que a ministra da Justiça fez afirmações falsas no Parlamento» (Lusa). «Magistrados dizem não querer servir de álibi à incompetência de Paula Teixeira da Cruz» (Público). «Ministra da Justiça usa dirigentes públicos para fins eleitorais (DN)». «Guardas prisionais ameaçam cortar “falsa relação” com a ministra» (DN).
A classe não gostou da (des)evolução de Paula Teixeira da Cruz e o povo penalizou-a nos estudos de opinião, apesar das suas causas populares, como a criminalização do enriquecimento ilícito (que esbarrou no Tribunal Constitucional), a lista de pedófilos (recusada pela Comissão Nacional de Proteção de Dados) ou a defesa da venda de drogas leves nas farmácias.