Nucci empezó interpretando personajes de breve presencia en pantalla que eran liquidados sin miramientos en dos éxitos de taquilla de los años noventa, "Eraser" (1996) y "Titanic" (1997).