A mai napig ő az egyetlen olasz női sportoló, aki érmet tudott szerezni öt egymást követő olimpián 1992-2006. Négyszer érte el a bronzérmet 1992-ben , 1994-ben , 1998-ban és 2006-ban váltóval és 2002-ben egyetlen aranyral, 30 km-es klasszikuson honfitársa, Stefania Belmondo előtt .
Pályafutása során Paruzzi átlagos sportolóból világszínvonalú sportolóvá fejlődött. Korai éveiben az olasz csapat harmadik helyezettje volt Manuela Di Centa és Stefania Belmondo mögött . Csak megbízható váltóversenyzőnek számított, de kezdetben nem sikerült sikereket elérnie. Paruzzi csak 33 éves korában nyerte el az olimpiai aranyérmet, és meglepő módon Marit Bjørgen előtt döntötte el a 2003/2004-es szezonban az összesített világkupát . Pályafutása alatt hat vb-győzelmet ünnepelt (ebből kettőt a váltóval), mielőtt 2006-ban visszavonult a csúcskategóriás sporttól.