Judiciário, Legislativo e até o presidente da República reprovaram a forma como a Polícia Federal conduziu as investigações da Operação Navalha. Durante reunião do Conselho Político, houve momentos tensos. Lula ouviu críticas de lideres dos partidos da base de apoio chamando a operação de espetáculo e estardalhaço. Mandou Tarso Genro apurar os abusos. O ministro do STF, Gilmar Mendes, classificou de canalhice críticas à sua decisão de mandar soltar presos.