Так что Шарон в один миг все оставила и вернулась в Нью-Йорк, где буквально выбила себе право мелькнуть статисткой в фильме Вуди Аллена «Звездные воспоминания», в титрах поименованной просто как «девушка в поезде». Магия съемочной площадки совершенно заворожила Шарон, и она хваталась за любую возможность: две минуты экранного времени и отсутствие фамилии в титрах, но зато у самого Клода Лелуша в «Болеро», сомнительные ужастики, проходные телесериалы, детективы и мелодрамы... Каменная непрошибаемость и упорство дали результат. Постепенно она стала привлекать все больше внимания и получать все больше реплик и минут. Да и партнеры по фильмам тоже были все ярче. Скажем, Райан О’Нил в драме «Непримиримые противоречия» или Ричард Чемберлен в «Копях царя Соломона» и «Аллане Куотермейне и потерянном городе золота», милых комедиях в духе Индианы Джонса (обе истории провалились в прокате, но критики отмечали, что юная мисс Стоун в роли авантюристки весьма даровита, сексапильна, остроумна и неплохо дерется). Да, она пока не играла главных ролей, но уже запоминалась во второстепенных — будь то триллеры, боевики, криминальные драмы или «Полицейская академия 4», популярнейшая комедия, в которой Шарон сыграла хорошенькую репортершу.
Она была такой — целеустремленная, хваткая, как бультерьер, и при этом красивая журнальной красотой. Одновременно уязвимая и жесткая, обладающая уникальным коктейлем, который и вознес ее на вершину.
С Паулем Верхувеном они впервые работали в научно-фантастическом боевике «Вспомнить все». Ставка там, конечно, делалась на суперзвезду Арнольда Шварценеггера, но Шарон в роли жены главного героя запомнилась всем — и своим точеным холодным лицом, и нервным и тонким рисунком роли. Так что вслед за этим блокбастером, собравшим рекордные на тот момент 261,2 миллиона долларов в мировом прокате, Стоун за один только 1991 год снялась в пяти фильмах — от романтической комедии до психологического триллера, пусть они и не прогремели на экранах, но банковский счет актрисы пополнили ощутимо. А в следующем году Верхувен подарил ей звездную роль, какие выпадают раз в жизни и далеко не всем. Роль не просто яркую — судьбоносную.