В листопаді 1988 року перейшов у «Фіорентину», у складі якої і дебютував у Серії А та зайняв 7-ме місце, після чого повернувся в рідний «Мілан». Того ж року під керівництвом Арріго Саккі виграв Суперкубок Європи, відігравши перший матч з «Барселоною» (1:1). У тому ж сезоні Стефана став з командою переможцем &lt;a href="%D0%9A%D1%83%D0%B1%D0%BE%D0%BA%20%D1%94%D0%B2%D1%80%D0%BE%D0%BF%D0%B5%D0%B9%D1%81%D1%8C%D0%BA%D0%B8%D1%85%20%D1%87%D0%B5%D0%BC%D0%BF%D1%96%D0%BE%D0%BD%D1%96%D0%B2%201989%E2%80%941990"&gt;Кубка європейських чемпіонів 1989/90&lt;/a&gt;, але у фінальній грі не грав, зігравши по ходу турніру лише в першій грі чвертьфіналу проти бельгійського «Мехелена», замінивши Анджело Коломбо. Також Сальваторі зіграв у другому фінальному матчі на Кубок Італії проти «Ювентусу», вийшовши на заміну, але міланці програли 0:1 і не здобули цей трофей.