Allí disputó 157 partidos en la Primera División en los que marcó 6 goles y se consagró campeón del Torneo Clausura 2001.
En ese lapso, disputó 29 partidos oficiales, luego de los cuales regresó a Argentina.
Pero luego de este logro, con dicho plantel finalizó en el último puesto del Torneo Apertura 2008, en dicho torneo marcó dos goles y fueron frente a Rosario Central en una de las pocas victorias del equipo, y dicho partido finalizó 2-0 y contra Huracán donde marcó el empate 3-3 luego de ir perdiendo 0-3.
Un líder silencioso, Tuzzio integró los planteles que realizaron buenas actuaciones bajo el comando de Américo Rubén Gallego, pero los éxitos no llegaron.
A la semana Independiente tenía Revancha en la Recopa Sudamericana 2011 ante Internacional de Porto Alegre, donde Tuzzio fue elegido figura del partido disputado en Avellaneda.
Independiente terminó 6 en ese campeonato y Tuzzio convirtió un gol en el empate 1 a 1 vs Club Atlético Banfield.
Con la salida de Gallego pudo volver a ser parte de un equipo, y volvió a ser tenido en cuenta por el entrenador Miguel Ángel Brindisi, aunque el buen rendimiento de la dupla central titular Cristian Tula y Morel no pudo ser parte del equipo titular que finalmente descendería.
Después de no ser tenido en cuenta por el DT decide retirarse profesionalmente del fútbol.
Así, durante el comienzo del año 2007, Alfio Basile lo convocó para la preselección que se estaba preparando para la Copa América 2007.