Seitdem war Viterelli unter anderem in Woody Allens "Bullets over Broadway" (1994), in Sean Penns "Crossing Guard - Es geschah auf offener Straße" (1995) oder Chuck Russells Actionfilm "Eraser" (1995) zu sehen. Als Vorzeigemafioso des US-Kinos verkörperte er grandios den fiesen "Vinnie, die Krabbe" in der Komödie "Mickey Blue Eyes" (1999). US-Fernsehzuschauer kennen Viterelli auch aus den TV-Movies "Im Netz des Syndikats" (1992), "Im Schatten eines Mörders" (1992) und "Palace Guard" ebenso wie von seinen Gastrollen in den Serien "Fallen Angels" (1993) und "The Commish".
Weitere Filme mit Joe Viterelli: "Das teuflische Imperium" (1991), "Jack Ruby - Im Netz der Mafia" (1991), "Die Firma" (1993), "Mississippi Delta" (1995), "Pulp Highway" (1996), "Pistol Blues" (1996), "Tango gefällig?" (1997, ungenannt), "Mafia! - Eine Nudel macht noch keine Spaghetti" (1998), "Reine Nervensache" (1998), "Spot" (2001), "Schwer verliebt" (2001) sowie "Mann umständehalber abzugeben!" (2002).