Três temporadas depois, Nenê Bonilha está de regresso ao Brasil. Tal como o Desporto ao Minuto avançou em primeira mão, o médio decidiu não renovar contrato com o V. Setúbal para procurar um novo desafio. Apesar de ter convites de França, do Médio Oriente e da Ásia, o brasileiro decidiu regressar ao Brasil, pelo menos, até ao fim do ano.
Bonilha foi apresentado como reforço do Fortaleza, atual líder da Serie B, o segundo escalão do futebol brasileiro, com 29 pontos, mais seis do que o Coritiba, que é segundo, assinando um contrato válido até ao fim de 2018.
Ao serviço do V. Setúbal, o brasileiro disputou 49 jogos em duas temporadas e assumiu-se uma das principais peças do meio-campo sadino, isto depois de em 2015/16 ter vestido a camisola do Nacional.