A good Fiorentina season convinced Parma to appoint Malesani as new head coach in 1998, where he won a Coppa Italia, a UEFA Cup, an Italian Super Cup and obtained two fourth places before being sacked during the 2000–01 season.