В течении года она читала оригинальные сценарии, а потом была помощником продюсера документального фильма о нео-нацистах в Россиии. Свою первую существенную роль, загадочного испанского переводчика, Мира получила в фильме "Барселона" в 1994. В том же году она снялась в известном фильме Роберта Редфорда "Шоу викторина", в роли интелектуальной жены Роба Морроу. Сорвино также играет в театре и на телевидинии, в короткометражных фильмах "Голандский мастер" и "Вторая самая большая история когда либо рассказанная. Оба фильма были сняты в 1993.
В 1995 году она продемонстрировала свой талант во всей красе, снявшись в трех очень разных ролях. Бразильская красотка в "Пиратах" Эдит Вартон, небольшая роль блондинки в фильме "Синий в лице", и одна из ее лучших ролей, грубой стриптизерши оставившей своего ребенка, в романтической комедии Вуди Аллена, "Могучая Афродита".
В 1996 она снялась в мало известном, но тем неменее очень интересном фильме "Красивые девушки" и сыграла Мерелин Монро в "Норме Джейн и Мерелин". Россиянам она в основном известна по трем фильмам: комедия "Ромми и Мишель на встрече выпускников", научно-фантастический фильм "Мимикрия (мимик)" и боевик "Убийцы на замену", в котором ее партнером был любимый актер Джона Ву - Чоу Юн Фат.
В 1996 журналом "People" (USA), Мира Сорвино была признана одной из 50 самых красивых людей на Земле. Гонорар за ее новый фильм, "На первый взгляд", составил $3000000.