Bugüne kadar, 1992-2006 yıllarında üst üste beş Olimpiyatta madalya kazanabilen tek İtalyan kadın sporcudur. 1992 , 1994 , 1998 ve 2006 yıllarında bayrakla dört kez bronz madalya ve 2002'de vatandaşı Stefania Belmondo'dan önce 30 km üzerinde klasik bir tek altın madalya kazandı .
Dünya Şampiyonasında asla bireysel madalya kazanmadı, ancak bayrakla 1991 , 1993 ve 1999'da üç kez ve 2001 ve 2005'te iki kez bronz madalya kazandı.
Kariyerinde, Paruzzi ortalama bir sporcudan dünya çapında bir sporcuya dönüşmüştür. İlk yıllarında Manuela Di Centa ve Stefania Belmondo'nun arkasındaki İtalyan ekibinde üç numaraydı. Sadece güvenilir bir röle koşucusu olarak kabul edildi, ancak başlangıçta başarıya ulaşamadı. Paruzzi, ancak 33 yaşında Olimpiyat altın madalyasını kazandı ve 2003/04 sezonunda Marit Bjørgen'in önünde şaşırtıcı bir şekilde genel Dünya Kupası'nı kazandı . Kariyerinde, 2006'da birinci sınıf spordan emekli olmadan önce altı Dünya Kupası zaferini (bunlardan ikisi bayrak yarışı ile) kutladı.