Paruzzi nam deel aan vijf Olympische Winterspelen en behaalde daarbij in 2002 de gouden medaille op de 30 kilometer. Zij won de titel na een positieve dopingtest van de Russische Larisa Lazoetina en werd in december 2003 als olympisch kampioen erkend. Paruzzi won tijdens haar vijf spelen vier bronzen medailles op de estafette.