In 1991, Benarrivo was bought by Parma under Nevio Scala; that year, he would help his new team to qualify for the UEFA Cup in his first year in Serie A. He quickly became one of the strongest players of the Emilian side, which achieved notable domestic and European successes over the next decade. In his first year in the highest division, Bennarivo won the 1992 Italian Cup, and the following year, during the 1992–93 season, he won the 1993 Cup Winners' Cup. He reached a second consecutive Cup Winners' Cup final during the 1993–94 season and was defeated, although he was able to capture the European Supercup with the club in 1993.