1995 se unió a Extreme Championship Wrestling (ECW) bajo el nombre de Damian Stone.
Más tarde le dieron el gimmick de Little Guido, formando el stable cómico de Full Blooded Italians (F.B.I), junto a J.T. Smith, Tracy Smothers, y Tommy Rich.
[1] Al principio solo se mencionó su nombre, creando la expectativa de ser alguien imponente, hasta que Noble, tras perder contra Crash Holly el 5 de diciembre en SmackDown, decidió que necesitaría su ayuda.
[1] Desde este momento ya tenía el gimmick de italiano estereotípico (como su referencia a la "familia").
En el siguiente programa de la marca azul, el 19 de diciembre, Nunzio salió al ring junto a Noble y su novia Nidia en una lucha por parejas contra Bill DeMott y Crash Holly.
[1] 2003 (SmackDown-Velocity) En el SmackDown del 2 de enero, Nunzio combatió contra Crash Holly debido al ataque cometido semanas atrás.
Nunzio ganó tras la intervención de Noble y Nidia, aplicando su Arrivederci al japonés.
[1] La semana siguiente aparece entrenando cuando Matt Hardy habla con él sobre Shannon Moore, la "Mattitude" y su combate de la noche.
Nunzio gana el combate tras revertir un Twist of Fate de Moore a su Arrivederci.
[1] El 6 de febrero tuvo una lucha contra Rikishi en SmackDown, que perdió rápidamente.
Entró en la arena acompañado por Palumbo y Stamboli, siendo introducidos al show como los Full Blooded Italians (F.B.I.)
El 6 de marzo, en SmackDown, acompañó a Palumbo y Stamboli en su combate contra Los Guerreros.
[3] El 13 de marzo, en SmackDown, Nunzio y Stamboli acompañaron a Palumbo en su combate contra Rikishi.
[5] El 6 de noviembre, combate contra Último Dragón y Jaime Noble con Tajiri como compañero, siendo este último también acompañado por el team Kyo Dai (Akio y Ryan Sakoda), sin lograr la victoria.
Tuvo un corto feudo con Bobby Lashley, comenzando el 14 de octubre en SmackDown en un singles match.
Dos días después tuvo un combate titular en el opener de No Way Out contra Gregory Helms (c), Brian Kendrick, Funaki, Paul London, Psicosis, Scotty 2 Hotty y Super Crazy por el Cruiserweight Championship, que retuvo Helms.
El 17 de marzo, en SmackDown, fue un leñador heel en la Lumberjack match entre Bobby Lashley y Finlay.
El 19 de mayo, sale en SmackDown junto a Vito, que está hablando por teléfono con "las chicas" y se marcha.
El 26 de mayo, en SmackDown, aparece hablando con Vito sobre su inminente combate contra los Campeones en Parejas la WWE, Paul London & Brian Kendrick y sobre los rumores, dando por hecho que eran falsos.
En la ECW peleaba casi siempre perdiendo (contra Jamie Noble, Kevin Thorn, Kenny Dykstra, Tommy Dreamer y Vladimir Kozlov entre otros).
[43] En House of Hardcore 2 , ahora regresando bajo su nombre de ring "Little Guido", se enfrentó a Vik Dalishus en un esfuerzo fallido.
[44] Luego participó en una lucha por equipos de diez hombres en House of Hardcore 10 , formando equipo con el oficial Colt Cabana , Bill Carr, Dan Barry y el miembro del FBI Tony Mamaluke , para derrotar con éxito a Afa Jr.
Tras esto, le ofrecieron un contrato y apareció como árbitro en televisión el 1 de febrero.
El 4 de febrero, hizo su debut en una lucha tríos, Broadway, Hollywood y Isaiah Cash se enfrentaron a Zema Ion, Jimmy Rave y Roscoe Jackson, donde este último team ganó el combate.
, desafiando a Matt Cardona por el Impact Digital Media Championship , donde no tuvo éxito.