Gandolfini fikk sitt store gjennombrudd i 1999 i TV-serien . Her spiller han rollen som mafiasjef Anthony «Tony» Soprano som jevnlig går til psykolog etter å ha havnet i en midtlivskrise. Serien gikk til 2007 og innbrakte ham tre Emmy-priser og en Golden Globe.