Stefano Terrazzino rozpoczął swoją przygodę z Tańcem z gwiazdami w 2006 roku, w czwartej edycji programu. Wtedy Taniec z gwiazdami emitował Polsat. Stefano razem z Kingą Rusin wygrali Taniec z gwiazdami 4.
W 2007 roku Stefano tańczył w piątej edycji z Kasią Tusk (3.miejsce) ,zaś w szóstej z Justyną Steczkowską (2. miejsce). Potem w 2008 roku, w ósmej edycji programu wygrał show razem z Agatą Kuleszą. W edycji jedenastej tańczył z Katarzyną Glinką i zajął 2. miejsce (2011 rok).
Odkąd Taniec z gwiazdami przejął Polsat Stefano ma dobrą passę. Najpierw wygrał program partnerując Anecie Zając, a teraz - Agnieszce Sienkiewicz!