El líder del movimiento político Patria para Todos, Jorge Paredes Terry, denunció que José Paredes Rodríguez, a través de su empresa Apoyo Total, pagó US$ 5,555 mensuales por una misteriosa consultoría de marketing a la primera dama Nadine Heredia en el 2008, y luego en el 2012, ganó una licitación de más de 12 millones de soles a través de la Superintendencia de Transporte Terrestre de Personas, Carga y Mercancías (Sutran)."José Paredes Rodríguez es hermano del exministro de Transportes y Comunicaciones Carlos Paredes Rodríguez e integrante de la promoción de Ollanta Humala en el Ejército Peruano. Además es socio de Eduardo Sobenes, quien declaró en su momento que por indicación de José Paredes le pagó asesorías a Nadine Heredia. Es decir, se asociaron para delinquir, armaron empresas fantasmas y pagaron por servicios inexistentes", afirmó. Según consta en Registros Públicos, Apoyo Total brinda servicios de monitoreo satelital GPS, mensajería, desarrollo de software, publicidad y marketing. Tiene como presidenta del directorio a Gloria Sobenes Vizcarra y como vicepresidente a Eduardo Sobenes Vizcarra. Contrató a Nadine Heredia el 2 de junio de 2008, pagándole US$ 5,555 mensuales por una misteriosa consultoría de marketing. El contrato duró un año y nunca se supo explicar en qué consistió la asesoría.