O Cuiabá, clube que está na Série B do Campeonato Brasileiro, anunciou a contratação de Willians. O meia teve passagem pelo Fluminense entre 2010 e 2011. Neste período, realizou 18 jogos, fez um gol e participou da campanha do título brasileiro em 2010. Ele assinou contrato com seu novo clube até o fim de 2020.
— Estou muito feliz em ter assinado com o Cuiabá, que é um clube que vem crescendo muito nos últimos anos. Vou lutar muito para fazer a minha história no clube. Tenho certeza que o próximo ano será muito especial para todos – disse o atleta de 31 anos.