Paula Teixeira da Cruz, a advogada que Passos Coelho escolheu para ministra da Justiça, nasceu em Luanda a 1 de Junho de 1960 (51 anos), é actualmente vice-presidente do PSD e foi eleita deputada por Lisboa nas últimas eleições legislativas.

Licenciada em Direito pela antiga Universidade Livre, foi docente de Direito Administrativo na Faculdade de Direito de Lisboa e na Universidade Livre de Lisboa nos anos de 1983 a 1987 e depois de Direito Administrativo no Instituto de Estudos Financeiros e Fiscais até 1992.

Na área política, Paula Teixeira da Cruz é filiada no PSD desde 2 de Outubro de 1995 e actualmente é uma das vice-presidentes do partido. Foi membro da comissão de honra da candidatura de Cavaco Silva à Presidência da República.

Fez parte da Comissão Política Nacional do PSD desde Janeiro de 1997 a Março de 1998, pertenceu ao Conselho de Jurisdição Nacional do partido e foi vereadora (sem pelouro) da Câmara Municipal de Lisboa de Janeiro de 1998 a Janeiro de 2002.

Em 2005 foi eleita presidente da Assembleia Municipal de Lisboa pelo PSD.

A advogada é sócia da A.F.Castelo Branco&Associados, Sociedade de Advogados, desde 2006 e coordena o Departamento de Direito Público, Administrativo e do Ambiente.

Do seu currículo constam ainda as funções de árbitro em Tribunais Arbitrais, vogal da Comissão de Fiscalização do Instituto de Gestão Informática e Financeira do Ministério da Saúde, membro do Conselho Superior do Ministério Público (1999 a 2003), do Conselho Geral da Ordem dos Advogados (Janeiro de 2002 a Dezembro de 2004) e do Conselho Superior de Magistratura (Abril de 2003 a Janeiro de 2005).