As prisões de suspeitos pela Operação Navalha, decretadas pelo STJ, provocaram discussão entre o vice-presidente do STF, Gilmar Mendes, e o Procurador Geral da República, Antônio Fernando de Souza. O procurador reclamou do relaxamento de prisões decidido por Gilmar Mendes. Este alegou que os pedidos de prisão não estavam bem fundamentados e recomendou aulas de Direito (O Globo).