Una interpretación que en 1995 la convirtió en una actriz de reconocido prestigio, fue la de prostituta parlanchina y de voz aguda en "Poderosa Afrodita", de Woody Allen, por la que Sorvino obtuvo el Óscar a la mejor actriz de reparto.