En 1989, les dirigeants font appel au jeune entraîneur Nevio Scala, qui mène le club à la quatrième place après une dernière victoire devant la Reggina lors du derby dell'Enza, et permet une promotion historique en Serie A. Celle-ci conduit le président de la Parmalat, Calisto Tanzi, à prendre le contrôle du club aux dépens de la famille Ceresini qui le dirigeait jusqu'alors. Les internationaux suédois, belge et brésiliens Tomas Brolin, Georges Grun et Claudio Taffarel rejoignent l'équipe. L'année suivante, Parme termine à la sixième place du championnat, qualificative pour la Coupe UEFA. En Europe la saison suivante, le club est éliminé dès le premier tour par le CSKA Sofia, concédant le match nul un but partout au match retour à Parme (0-0 à l'aller). Lors de cette même saison, le Parma FC remporte son premier trophée national : la Coupe d'Italie, face à la Juventus.