Ex-diretor de Inteligência da PF, ele foi também diretor de uma outra área chave para a gestão do futuro ministro da Justiça e da Segurança Pública, Sérgio Moro: a de Combate ao Crime Organizado.
Atual superintendente da PF no Paraná, ele tem sólida ligação com Moro, que em seus mais de vinte anos de juiz criminal conhece de perto não apenas o funcionamento da Federal, mas também seus principais quadros.
Valeixo, que é um delegado descrito como “profundamente operacional”, vai substituir o também delegado Rogério Galloro, mais respeitado como intelectual do que operacional.