Una interpretación quen 1995 convertir nuna actriz de reconocíu prestíu, foi la de prostituta parlanchina y de voz aguda en Poderosa Afrodita, de Woody Allen, pola que Sorvino llogról Óscar a la meyor actriz de repartu. Dende entós trabayó de forma siguida en papeles principales y secundarios, en películes de les que dalgunes tuvieron un considerable ésitu comercial, como Romy y Michelle, coprotagonizada por Lisa Kudrow, y A la primer vista, con Val Kilmer.