Luego de tres temporadas con en el Reggina (1 en la Serie B y 2 en la Serie C1), luego de lo cual fue contratado por la Fiorentina en 1993, ayudando al equipo a ganar la Liga de Serie B.
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.
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.
El 8 de enero de 2006, Tedesco jugó su partido profesional 500, contra la Lazio, partido que ganó su equipo 3-1, marcando el segundo tanto.
[1] Después declaró que había rechazado ofertas de otros equipos a fin de quedarse en el Palermo, esperando culminar su carrera con los rosanero.