Naquela que seria a penúltima temporada do calvário do Fortaleza na Série C do Campeonato Brasileiro, o Leão do Pici contratou 13 reforços para que o técnico Flávio Araújo pudesse conduzir a equipe nos desafios que estavam por vir.
No setor defensivo, as novidades foram os zagueiros Edimar e Leonardo Luiz, os laterais-direitos Moacir e Valdir e o lateral-esquerdo Wilian Simões. Já no setor de armação, o clube fechou as contratações de Juliano e Guto, além do meia Clebinho. Por fim, os atacantes Anselmo, Eduardo, Hudson, Juninho e Núbio Flávio fecharam o elenco do Leão do Pici.
Além dos nomes citados anteriormente, alguns jogadores da categorias de base foram promovidos ao time principal: o zagueiro Ernando, os volantes Bruno Filgueiras e Nonato, o meia Wadson e o atacante Augusto.
Naquela temporada, o Fortaleza conseguiu seu 41º título do Campeonato Cearense, com vitória sobre o Uniclinic na grande decisão. Na Copa do Nordeste, o Leão do Pici foi eliminado para o Bahia nas quartas de final.
Já nas competições nacionais, o Fortaleza teve grandes decepções. Depois da vitória histórica sobre o Flamengo, o Tricolor acabou sendo eliminado pelo Internacional nas oitavas da Copa do Brasil. Na Série C do Brasileirão, a equipe passou por mais um vexame nas quartas de final, com a derrota para o Juventude, que selou a permanência da equipe na terceira divisão pelo oitavo ano consecutivo.
Elenco completo do Fortaleza na temporada de 2016
Goleiros: Ricardo Berna, Erivelton e Max Walef
Laterais direitos: Moacir e Valdir
Laterais esquerdo: Willian Simões e Bruno
Zagueiros: Edimar, Lima, Max Oliveira, Leonardo Luiz e Ernando
Volante: Corrêa, Guto, Pio, Dudu Cearense, Felipe, Júnior, Juliano, Nonato e Bruno Filgueiras
Meias: Clebinho, Daniel Sobralense, Elias, Éverton, Jean Mota e Wandson
Atacantes: Anselmo, Uilliam, Augusto, Eduardo, Hudson, Juninho e Núbio Flávio.