After his first season in Italy's top flight, Rossi was noticed by A.C. Milan, and joined the "Rossoneri" (also dubbed the "Dream Team") that dominated Italian football for much of the 1990s. In his debut campaign he backed up Andrea Pazzagli, but the veteran left for Bologna F.C. 1909 in the ensuing summer.