Mas com o novo governo Lula (PT) a liberdade de investigações e independência retornaram, inclusive o novo diretor-geral da PF Andrei Rodrigues irá dar novos ares ao órgão com trocas nas superintendências e aumento no número de mulheres em postos de chefia.
Conforme traz a colunista de O Globo, Bela Megale, das 27 superintendências, pelo menos 20 terão trocas. As mudanças devem atender ao critério que vem sendo adotado pelo novo governo de aumento da participação feminina. Atualmente, somente duas superintendências tem na chefia mulheres. Segundo a colunista, o comando da PF trabalha para ter, ao menos, nove superintendentes regionais mulheres.