Paruzzi hiihti maailman huipulla monen vuoden ajan ja osallistui tuona aikana lukuisiin arvokisoihin. Hän saavutti lukuisia hopea- ja pronssimitaleita Italian viestijoukkueessa. Ainoan henkilökohtaisen arvokisamitalinsa, olympiakultaa, Paruzzi saavutti 2002 Salt Lake Cityn olympialaisten 30 kilometrin perinteisen hiihtotavan kilpailusta.