Paula Teixeira da Cruz é Sócia da Eversheds Sutherland, onde entrou em 2006.

Co-coordena o Departamento de Direito Público, Administrativo e do Ambiente. Tem uma vasta experiência nas áreas do Direito Administrativo, Direito Público, Direito Regulatório, Direito Societário, Urbanismo, Mercados Públicos, Concorrência, Energia, Telecomunicações, Águas, Resíduos, Ambiente, Contencioso e Arbitragens.

Foi, por várias vezes, Consultora do Governo Português. Foi também vogal do Conselho Superior da Magistratura e membro do Conselho Superior do Ministério Público e do Conselho Geral da Ordem dos Advogados. Durante o seu período como Ministra da Justiça, implementou um conjunto de reformas no sistema judiciário português, tendo as mesmas sido consideradas de referência pelo FMI e pela Comissão Europeia.