Pedro Gordilho integrou, de 1969 a 1985, a Sociedade de Advogados Nunes Leal, criada em 1969 pelos advogados Victor Nunes Leal (ex-Ministro do STF), José Paulo Sepúlveda Pertence (posteriormente Procurador Geral da República e Ministro do STF), José Guilherme Villela e Cláudio Lacombe (todos Ex-Ministros do TSE).

Sediada em Brasília, é um típico escritório “boutique” que atua principalmente nos Tribunais Superiores, sendo demandada especialmente por grandes escritórios para atuação conjunta, assim como por grandes grupos empresariais e institucionais, sem prejuízo da sua atuação local.

Nas duas últimas décadas tem atuado em parceria com diversos escritórios sediados nas outras unidades da federação, em causas de grande importância jurídica e/ou econômica, por opção dos clientes, que veem, nessa atuação conjunta de mais de um escritório de renome (os escritórios da origem com os escritórios sediados em Brasília), uma solução eficaz para a obtenção do êxito nas demandas.