Luego de la relegación a la Serie C1, Tedesco eligió quedarse en el Génova por la primera mitad de la temporada 2005–06 para luego aceptar una oferta del Palermo.