Vincent si pak zahrál v několika filmech jako například Snadný zisk, kde hrál znovu s Pescim nebo v dramatu The Pope of Greenwich Village a krimikomedii Wise Guys. V roce 1990 hrál opět ve Scorseseho filmu Mafiáni propuštěného mafiána Billyho Batse, který si dobírá Pesciho postavu psychopatického Tommyho DeVita, což se mu potom krutě vymstí. O pět let později hrál Vincent znovu s Pescim a Robertem De Nirem v krimi Casino. Zde pro změnu Vincentova postava brutálně zmlátí a zabije Pesciho postavu Nickyho Santora.
Vedle filmů mu velkou příležitost poskytla i televize HBO, pro níž si zahrál mafiánského bosse Phila Leotarda v seriálu The Sopranos.