Due to the presence of strikers David Di Michele and Emiliano Bonazzoli, Stellone struggled to find space in the team and scored only once in 16 league appearances.

The next season, he left for Serie B side Genoa, where he partnered with Diego Milito and Stephen Makinwa up-front and scored over 70% of the team's total goals.

Now partnered with Enrico Fantini and Roberto Muzzi in attack, Stellone failed to replicate his prolific performances at Geona, scoring seven goals in 31 appearances, but Torino still bought him outright, outbidding Genoa.

Although Stellone and the club's other strikers failed to score, with help of Alessandro Rosina and a solid 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 four goals.

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.

Despite his height and imposing physique, which enabled him to excel in the air, he was also known for his dynamism and technique; indeed, his main qualities a forward were his dribbling and heading ability.

Thanks also to his impressive results with the youth team, Stellone was appointed as Frosinone head coach role for the season 2012–13 in Lega Pro Prima Divisione.

In the subsequent playoff tournament, however, Frosinone managed to achieve the ultimate goal of getting back into Serie B, defeating Salernitana in the first round, Pisa in the semi-finals and, most notably, a Fabrizio Miccoli-led Lecce in a two-legged final after extra time.

[11] Stellone was appointed manager of Serie B club Palermo on 28 April 2018, taking over from Bruno Tedino, with five games to go and the team in third place, level on points with second-placed Parma.

[13] Stellone started his second tenure in an awe-inspiring fashion, as he successfully led Palermo to a streak of positive results that brought the Rosanero back on top of the league table by December.