After rediscovering his form in Spain, Milošević joined Parma A.C. in the summer of 2000 for €25 million. He was a regular starter in his first season in Italy, playing in 21 out of 34 Serie A matches and scoring 8 goals; in the next season, however, he was sparingly used.