Stellone was signed by Serie B runner-up Torino in co-ownership deal in August 2005, who were forced to remain at Serie B due to financial difficulty. Now partnered with Enrico Fantini and Roberto Muzzi in attack, Stellone failed to replicate his prolific performances at Geona, scoring 7 goals in 31 appearances, but Torino still bought him outright, outbidding Genoa. Despite Stellone's struggle to find the back of the net consistently, Torino still managed to obtain Serie A promotion that season. With Torino in Serie A the following season, he alternated playing as a starter and as a substitute for the club. Although Stellone and the club's other strikers failed to score, with help of Alessandro Rosina and a strong defensive line, the team still managed to avoid Serie B relegation. The next season, with the signings of David Di Michele, Nicola Ventola and Álvaro Recoba, Stellone only made 18 starts, scoring just 4 goals. In his last season with the club, the 31-year-old forward faced competition from Rolando Bianchi and Nicola Amoruso; following the team's change of formation, which only used one striker, usually Bianchi, Stellone made half of his appearances as substitute. With the departure of Alessandro Rosina in January 2009, the team struggled to score, and ultimately failed to stay in Serie A on the final match-day of the season.