Когда слухи об этом романе все-таки достигли ушей Билла, Шэрон предпочла ничего не объяснять и сделала ему "адью". Как говорится, и года не минуло... В прессе свое решение расстаться с Биллом Шэрон объяснила так: "Я говорила Биллу, что он должен изменить свою жизнь, если хочет меня видеть. Он это сделал. Мы собирались пожениться. Я мечтала иметь семью. Но, увы... Мы очень любили друг друга и собирались провести вместе всю оставшуюся жизнь. Сначала я чувствовала себя безумно счастливой, оттого что нашла такую красивую любовь, и я очень благодарна за то, что у меня была такая любовь".
Между тем роман с Андерсоном длился ровно столько, сколько длились съемки фильма. После чего голубки разошлись, как в море корабли. Знойный ловелас Андерсон нашел себе новую, более молодую красотку, а Шэрон закрутила недолгую интрижку с миллиардером, владельцем косметической корпорации "Ревлон" Роном Перельманом. Но в декабре 93-го у Шэрон был уже другой кавалер - Боб Вагнер, который обладал двумя важными качествами: был молод и не женат. Когда Шэрон начала сниматься в вестерне "Быстрый и мертвый", она взяла Вагнера с собой (съемки проходили в 50 милях от города Таксона в штате Аризона). Тогда же она сообщила Макдональду, что вернет ему обручальное кольцо федеральным экспрессом.
В отличие от предыдущих картин, в "Быстром и мертвом" Шэрон выступала уже как полноправный хозяин, став сопродюсером фильма. Именно она выбрала режиссера - Сэма Рейми (создатель "Человека тьмы"), исполнителей главных ролей: Джина Хэкмена, Рассела Кроу, Леонардо Ди Каприо. За участие последнего Шэрон лично выложила 125 тысяч долларов, поскольку никто, кроме нее, не верил в его талант. А она поверила. Позднее это станет поводом к разговорам о том, что Шэрон преследовала свои личные цели: мол, хотела попробовать молодого тела. Она взяла в картину и своего непутевого 42-летнего брата Майкла (он сыграл одного из бандитов). Вообще о своей родне Шэрон, став звездой, никогда не забывала. К примеру, она специально прилетела на собственном самолете к матери в Пенсильванию и увезла ее в Нью-Йорк за покупками. Дочь купила матери 30 пар туфель и несколько чемоданов одежды, а потом они промотали кучу денег в Лас-Вегасе в одном из тамошних казино. А когда у матери кончилась ее любимая губная помада, и Шэрон узнала, что такую помаду больше не выпускают, она отдала остатки помады на экспертизу в лабораторию косметической фирмы, чтобы там изготовили точно такую же в количестве 50 штук. По словам Шэрон, это было компенсацией за ту жизнь, в которой отсутствие денег отравляло ее родителям существование.
Весной 1994 года к Шэрон обратился Сильвестр Сталлоне: он предложил ей стать его партнершей в фильме "Специалист". Шэрон согласилась. Съемки проходили в солнечном Майами, куда набежали тысячи папарацци. Дело в том, что среди них прошел слух, что в ленте будет ряд откровенных эпизодов сродни тем, что снимались в "Основном инстинкте". Это было правдой, однако любителям "горяченького" не повезло - вокруг этих эпизодов висела завеса секретности похлеще тех, что окружают иные государственные секреты. Эпизодов было три: в них Сталлоне и Шэрон занимались любовью в душе, на полу в гостиной и в постели. По требованию Сталлоне (а не Шэрон) во время съемок на площадке оставались: двое актеров, три оператора и два технических работника (из коллектива в 212 человек). Каждый из присутствующих подписывал бумагу о неразглашении того, что будет происходить на площадке. Эпизоды снимались три дня - по дню на каждый. После завершения работы над каждым из них Шэрон мчалась к своему возлюбленному Бобу Вагнеру, который специально приехал вместе с ней, чтобы она не скучала. В начале лета съемки фильма благополучно завершились. За работу в нем Шэрон получила свой самый большой гонарар - 6 миллионов долларов (Сталлоне заграбастал 12 миллионов). А фильм принесет прибыль в 200 миллионов долларов.
Роман с Вагнером у Шэрон продолжался и после съемок в "Специалисте". В те дни она частенько признавалась подругам, что готова выйти замуж за Боба и даже завести с ним детей. Но ее раздражало отсутствие в Вагнере амбиций, его положение приживалки при ней. Летом в доме актрисы произошел неприятный инцидент: туда вломились неизвестные грабители, но вовремя сработала сигнализация. Шэрон испугалась, хотя имела в доме огнестрельное оружие (обращаться с ним ее научил отец). Где был в тот момент Вагнер, неизвестно. После этого случая Шэрон стала подумывать о том, чтобы сменить жилье и уехать из Голливуда.
Тогда же она загорелась идеей сняться в фильме Мартина Скорсезе "Казино" об игорной мафии в Лас-Вегасе (сюжет фильма строился на реальных фактах, имевших место в 70-е годы). Режиссер уже подобрал актеров на мужские роли (главную должен был играть Роберт Де Ниро), а главная женская роль - любовница Де Ниро Джинджер - была вакантна. Говорят, на нее претендовали многие звезды Голливуда, но Шэрон сумела обставить всех. Она взяла Скорсезе тем, что согласилась сниматься за ничтожно малый гонорар, и тем, что здорово выложилась на пробах. Фильм был закончен в конце 94-го.
В марте следующего года Шэрон появилась на церемонии вручения премии "Оскар" под ручку с Бобом Вагнером. Однако их отношения переживали не лучшие дни. Шэрон по-прежнему никак не могла смириться с тем, что у ее возлюбленного начисто отсутствуют честолюбивые планы. Ему было хорошо за ее спиной, остальное его не волновало. В итоге в июле она предъявила ему ультиматум: либо он делает карьеру, женится на ней, либо уходит. Он выбрал последнее. Однако спустя некоторое время они опять воссоединились.
В декабре 1995 года Шэрон узнала, что беременна от Боба. Она была на седьмом небе от счастья, даже сообщила своим друзьям, что собирается бросить зарабатывать миллионы (мол, свое уже заработала) и все силы и время отдаст воспитанию ребенка. Но ее радость была короткой. Спустя три недели у нее случился выкидыш. По словам Боба, Шэрон в те дни была опустошенной. Чтобы выйти из депрессии, она вновь с головой окунулась в работу - снялась в ужастике "Дьяволицы", где сыграла женщину-убийцу (кстати, в предыдущем фильме - "Последний танец" - Шэрон тоже сыграла убийцу, отбывающую срок в тюрьме). Конец года был отмечен для Шэрон радостным событием: она получила собственную звезду на голливудской Аллее Славы. А в начале следующего года Шэрон Стоун была удостоена "Золотого глобуса" как лучшая актриса прошедшего года (за фильм "Казино"). А вот "Оскара" ей тогда завоевать не удалось - ее обскакала Сьюзен Сэрандон.