По сей день она единственная итальянская спортсменка, которая смогла выиграть медаль на пяти Олимпиадах подряд 1992-2006 годов. Она четыре раза завоевывала бронзовую медаль в 1992 , 1994 , 1998 и 2006 годах в эстафете и одно золото в 2002 году на дистанции 30 км классическим стилем, перед своей соотечественницей Стефанией Бельмондо .
На чемпионатах мира она ни разу не завоевала индивидуальных медалей, но в эстафете трижды серебряные в 1991 , 1993 и 1999 годах и дважды бронзовые в 2001 и 2005 годах .
За свою карьеру Паруцци превратилась из средней спортсменки в спортсменку мирового класса. В ранние годы она была третьей в итальянской команде после Мануэлы Ди Сенты и Стефании Бельмондо. Ее считали только надежным бегуном в эстафете, но поначалу добиться успеха не удалось. Лишь в возрасте 33 лет Паруцци выиграл олимпийскую золотую медаль и неожиданно выиграл общий чемпионат мира в сезоне 2003/04, опередив Марит Бьорген . За свою карьеру она отпраздновала шесть побед на чемпионатах мира (две из них в эстафете), прежде чем в 2006 году ушла из первоклассного спорта.