Eduardo ingressou na Polícia Federal em 2010, após ser aprovado em concurso para escrivão. Durante os anos em que exerceu mandato na Câmara, ficou afastado da função. Depois de perder o mandato de deputado federal, deveria ter retornado ao posto na PF, no Rio de Janeiro, o que não ocorreu.