Tucci es también conocido gracias a varias películas de gángsters que ha realizado, desde su debut con un pequeño papel en "Prizzi's Honor", hasta años más tarde y ya establecida su carrera en "Camino a la perdición" (2002).