Valeixo esteve na superintendência da PF em Curitiba para prestar depoimento, no inquérito aberto por ordem do ministro Celso de Mello, do Supremo Tribunal Federal, para apurar suposta interferência política do presidente Jair Bolsonaro na Polícia Federal, de acordo com o que denunciou o ex-ministro da Justiça Sergio Moro ao deixar o governo.
Escolhido para o cargo pelo ex-ministro da Justiça Sergio Moro, Valeixo foi exonerado do cargo em 24 de abril por decisão de Bolsonaro.
Na ocasião, Moro anunciou demissão do cargoe acusou Bolsonaro de tentar interferir politicamente no comando da PF ao demitir Valeixo.
“Para o depoente [Valeixo], a partir do momento em que há uma indicação com interesse sobre uma investigação específica, estaria caracterizada uma interferência política, o que não ocorreu em nenhum momento sob o ponto de vista do depoente; que em duas oportunidades, uma presencialmente, outra pelo telefone, o presidente da República teria dito ao depoente que gostaria de nomear ao cargo de diretor-geral alguém que tivesse maior afinidade, não apresentando nenhum tipo de problema contra a pessoa do depoente; que o depoente registra que o presidente nunca tratou diretamente com ele sobre troca de superintendentes nem nunca lhe pediu relatórios de inteligência ou informações sobre investigações ou inquéritos policiais.”