A denúncia foi proposta pelo Ministério Público Federal (MPF) em 2003, mas foi suspensa em função de um acordo de delação premiada. Como Youssef voltou a cometer os crimes investigados na Operação Lava Jato, o acordo foi quebrado e a ação voltou a tramitar neste ano.
Em 2003, Youssef foi preso pela Polícia Federal em consequência das investigações da Comissão Parlamentar de Inquérito (CPI) do Banestado. O doleiro foi acusado de ser responsável por dezenas de contas fantasmas para enviar dinheiro de origem ilícita para fora do país. A investigação é conduzida pelo juiz Sergio Fernando Moro, que também é responsável pelos processos da Operação Lava Jato, da Polícia Federal.