Luego, Tedesco también jugó por Foggia, Salernitana y Perugia, donde jugó por seis temporadas, volviéndose muy popular, siendo un mediocampista muy valorado y un líder para el equipo.