Successively, Tedesco has also played for Foggia, Salernitana and Perugia, where he stayed for six seasons and became popular as a valuable midfielder and team leader, especially during his time with Serse Cosmi as manager.

However, Tedesco only settle in with the arrival of Serse Cosmi, his former coach at Perugia, for the following season, who replaced Luigi De Canio who had not been able to maintain the team into the top table positions.

After relegation to Serie C1, Tedesco chose to stay and played in Genoa for the first half of the 2005–06 season before accepting an offer from Palermo which he would not have ever refused.

[1] He was later stated to have refused offers from several other clubs in order to stay in Palermo and expecting to end his playing career with the rosanero.

[18] On 18 July 2019, he surprisingly guided Gżira United to eliminate Croatian powerhouse Hajduk Split in the 2019–20 UEFA Europa League first qualifying round by defeating them at home 3–1.

[21] After just three matches at the helm of the Citizens (due to the end of the season caused by the effects of the COVID-19 pandemic in Malta[22]), in June Tedesco decided not to agree terms with the club for another year, remaining without a team.

[23] In October 2020, he was appointed as a manager of Al Bataeh Club in Al Bataeh, United Arab Emirates in hoping of getting the new club to promotion[24] however, due to getting infected with COVID-19 virus, he stepped down as coach of the new Emirati side around the end of the month with only coaching the team during the preliminary round of the UAE President's Cup.

[31] After ending the season with St. Lucia, Tedesco was named new head coach of Birkirkara, returning to the club for a second time;[32] he subsequently led the team to win the 2022–23 Maltese FA Trophy.

Giovanni Tedesco has two brothers who are also football coaches and former players: Salvatore (formerly of Perugia, Trapani and Lucchese) and Giacomo, who played at the Serie A level with Salernitana, Napoli, Reggina, Catania and Bologna.