Logo após a sua nomeação, em dezembro de 2010, foi revelado que Novais usou R$ 2.156 da sua cota parlamentar para pagar despesas de um motel em São Luís, em junho de 2010.
No mesmo mês, novas investigações mostraram que ele foi flagrado em escutas da Polícia Federal pedindo ao empresário Fernando Sarney que beneficiasse um aliado na Justiça Federal.
Com a saída de Novais, são quatro os ministros que deixaram o governo sob denúncias de irregularidades após quase nove meses do mandato de Dilma. Antes dele, pediram demissão Antonio Palocci (Casa Civil), por suposto enriquecimento ilícito; Alfredo Nascimento (Transportes), após suspeitas de superfaturamento em obras de rodovias; e Wagner Rossi (Agricultura), que usou jatinho de uma empresa privada que tinha contratos com a Pasta. Nelson Jobim saiu da Defesa após a crise política motivada por declarações de que as colegas Ideli Salvatti (Relações Institucionais) e Gleisi Hoffmann (Casa Civil) eram “fraquinhas”.
O líder do PSDB na Câmara dos Deputados, Duarte Nogueira (SP), afirmou que a saída de Novais é uma prova de que a faxina de Dilma é marketing.
“A permanência do ministro no cargo, que já estava complicada depois da prisão de 38 pessoas, foi se agravando com a enxurrada de denúncias envolvendo convênios e contratos e se tornou insustentável nos últimos dias. Todo esse processo durou mais de um mês, o que demonstra que a faxina da presidente Dilma não é para valer”, disse o tucano, defendendo a continuidade das investigações após a saída de Novais.
O líder do PPS na Câmara, Rubens Bueno (PR), afirmou que a queda não encerra a apuração de denúncias. “Essa armadilha montada no Turismo para desviar dinheiro público precisa ser desarmada”, disse, defendendo a abertura de uma CPI da Corrupção no Congresso. O deputado também quer que a Procuradoria Geral da República apure a conduta do ministro.