En la década de 1990 Mazar empezó a desempeñar papeles como actriz de reparto en películas tan populares como "Goodfellas" (1990) de Martin Scorsese, "The Doors" (1991) de Oliver Stone, "Balas sobre Broadway" (1994) de Woody Allen, "Batman Forever" (1995) de Joel Schumacher y "Girl 6" (1996) de Spike Lee.