After a short career as a player cut short by an injury at the age of 22, Tedino turned into management and took his first role in 1986 as youth coach of Sandonà. He then also served as youth coach for other teams such as Treviso, Conegliano and Montebelluna. From 1995 to 1997 he worked as youth coach of Venezia, during the ownership of Maurizio Zamparini. He took over his first professional head coaching role in 1997, at the age of 32, with Serie C2 club Sandonà. He successively worked as head coach for a variety of other Northern Italian teams in the lower leagues, such as Novara, Pordenone, Südtirol, Pistoiese, Sangiovannese and Città di Jesolo. In 2013 he was personally picked by Arrigo Sacchi, then coordinator of the Italian youth national teams, as new head coach of the Italy U16; he was successively promoted in charge of the Italy U17 one year later. In 2015 he left his role in order to accept an offer from Pordenone; after the club was readmitted to Lega Pro to fill a vacancy, he guided it to two consecutive promotion playoff participations in 2016 and 2017, losing to Pisa and Parma at the semi-finals in both occasions. On 22 June 2017, it was announced he was the new head coach of Serie B club Palermo, in what would represent his first appearance in the second tier of Italian football, as well as his first coaching experience in Southern Italy. Under his managership, Palermo ended the first half of the season in first place, but experienced a decline in results towards the end of the season, resulting to the Rosanero being overtaken by Empoli and reached by Frosinone and Parma; a 0–3 loss to Venezia which put automatic promotion in danger with five games to go eventually led to Tedino being removed from his coaching post and replaced by Roberto Stellone on 28 April 2018. In June 2018 he returned to Palermo, being named as head coach for the 2018–19 Serie B campaign, after the club missed promotion to Serie A following a two-legged defeat to Frosinone in the playoff finals. After a lacklustre start to the season, he was however sacked again on 26 September 2018 following a 1–2 loss to Brescia. On 1 July 2019, Tedino was announced as new head coach of Serie C club Teramo. He was dismissed on 16 February 2020 due to poor results.
