A CBF é acusada pela Receita Federal de ter sonegado tributos por mais de três anos durante a gestão de Ricardo Teixeira. A entidade não teria pago o porcentual de 11% referente às contribuições sociais (INSS) sobre o valor bruto de notas fiscais emitidas por diversas empresas prestadoras de serviço contratadas durante a administração de Teixeira, inclusive com cessão de mão de obra.

De acordo com a Receita Federal, os períodos em que a CBF não pagou as contribuições são: de janeiro de 2002 a janeiro de 2003, de abril de 2003 a janeiro de 2004, de março de 2004 a junho de 2005 e setembro de 2005. A CBF não admite a dívida e recorreu da cobrança ao Carf (Conselho Administrativo de Recursos Fiscais).