Innert zwei Jahren, in denen Stellini regelmäßige Einsätze erhielt, gelang die Rückkehr in die Serie A. Im Sommer 2007 entschloss sich der Verteidiger den Verein zu verlassen und einigte sich danach mit der AS Bari auf eine Zusammenarbeit.