Acusado de matar Marielle é suspeito pela morte de ex-deputado e mais três pessoas – Pagina1News
Na quebra do sigilo digital de Lessa, os investigadores também constataram que Lessa pesquisou o CPF do ex-deputado estadual Ary Brum no dia 22 de outubro de 2007. Cerca de dois meses depois, no dia 18 de dezembro, Brum foi executado em carro oficial no viaduto de acesso à Linha Vermelha, em São Cristóvão, na Zona Norte, ao sofrer uma emboscada pelos ocupantes de um Honda Civic. Um motociclista dava cobertura aos assassinos. Assim como no caso de Ary Brum, Lessa também pesquisou Ary Barbosa e a mulher dele cujo nome será omitido por questão de segurança, nos dias 2 e 9 de outubro de 2006, portanto, cerca de um mês antes do duplo homicídio.
Alexandre Farias Pereira era líder do Camelódromo da Uruguaiana, no Centro, e foi morto quando passava de picape pela Avenida Brigadeiro Lima e Silva, em Duque de Caxias, no dia 18 de maio de 2007. O motivo da morte de Alexandre seria a disputa pelos lucros provenientes de negócios ilícitos e o controle do Camelódromo.
Reportagem publicada, em março de 2006, citou denúncias de camelôs da Uruguaiana de que Alexandre lucrava cerca de R$ 150 mil por mês na cobrança de taxas para permitir a venda de produtos piratas no local. De acordo com os ambulantes, o dinheiro era recolhido por seguranças a título de "contribuição social". Antes do homicídio, a Delegacia de Repressão aos Crimes Contra a Propriedade Imaterial (DRCPIM) abriu um inquérito para investigá-lo, mas depois do crime, o caso também não foi adiante.