Ha dejado su marca en una variedad de papeles en al menos 20 películas. Recientemente, Gandolfini terminó Romance & Cigarettes junto a Susan Sarandon y Kate Winslet – un largometraje dirigido por John Turturro con Joel y Ethan Coen en la producción – y Lonely Hearts junto a John Travolta.