Palermo, de 51 anos, estava livre desde abril, quando terminou o seu ciclo como treinador do Olimpia do Paraguai. O ex-avançado conquistou o Torneio Clausura daquele país em 2024, o seu primeiro título como treinador.
"O contrato estende-se até ao final de 2025, com opção de renovação até o término da próxima temporada", informou o Fortaleza por volta da meia-noite de quarta-feira.
A equipa anunciou a demissão de Renato Paiva na terça-feira, quando o técnico ainda não tinha completado dois meses da sua contratação.
O Leão do Pici venceu apenas um dos 10 jogos sob o comando do português, uma má fase que impediu a equipa de sair da crise que custou o cargo ao seu antecessor, Juan Pablo Vojvoda, atualmente no comando do Santos de Neymar.
O Fortaleza ocupa a penúltima posição da liga brasileira, na zona de descida, e foi eliminado pelo argentino Vélez Sarsfield nos oitavos de final da Libertadores.