Вскоре после премьеры фильма Шэрон решила переехать в Голливуд. В Лос-Анджелесе она устроилась в актерскую мастерскую Трейси Роберта, импровизационно-комедийную школу Харви Лембека, плюс брала частные уроки у Аллана Рича. Все свободное время Шэрон посвящала поискам новых ролей, что было делом архисложным, поскольку ее принципы не изменились расплачиваться своим телом она не собиралась. (Про таких говорят "недавалка"). По ее словам: "Так уж повелось в Голливуде - все дороги вверх идут через... "низ". Если хочешь получить роль, спи с продюсером. Наипростейшая математика! Когда я впервые оказалась в студийном корридоре Голливуда, ко мне тотчас подошел мужчина не первой свежести (известный режиссер, как я узнала позже) и, не моргнув глазом, обронил: "Хочу с вами переспать. Жду вас сегодня вечером по адресу..." Я отвесила ему звонкую пощечину - он страшно удивился и, потирая щеку, сказал: "Ты что, новенькая?!."

Летом 1980 года Шэрон пережила историю, которая наделала много шума в Голливуде. Знаменитый голливудский актер Рок Хадсон, будучи геем, решил жениться, чтобы скрыть от посторонних свою нетрадиционную ориентацию (весьма распространенный трюк в гейской среде). Он долго подбирал себе невесту среди молоденьких актрис, пока его выбор не пал на Шэрон Стоун. Та, не зная, что Хадсон гей, согласилась, видимо, надеясь с помощью знаменитого супруга сделать успешную карьеру в Голливуде. На свадьбу, которая должна была состояться в отеле "Парадиз" в Лас-Вегасе, были приглашены многие знаменитости: Элизабет Тейлор, Тони Перкинс, Дональд Сазерленд и другие. Однако за несколько часов до начала брачной церемонии Шэрон позвонил любовник Хадсона Марк Кристиан и открыл невесте глаза на ее жениха. Шэрон заметалась: что делать? В конце концов она позвонила своему тогдашнему любовнику сценаристу Джо Эстерхази и попросила помощи. Тот немедленно примчался в "Парадиз" и выкрал Шэрон прямо из-за свадебного стола (для этого ему пришлось переодеться в араба). Но поскольку уехали они с места событий на автомобиле Кристиана и это видел гостиничный портье, Хадсон сразу понял, чьих рук это похищение.

Между тем то ли от спешки, то ли от волнения, но беглецы перепутали направление и не смогли далеко уехать из Лас-Вегаса. Они остановились в одном из придорожных мотелей, и там их вскоре настигла погоня. В итоге Эстерхази связали по рукам и ногам и бросили под кровать в номере, а Шэрон увели обратно к свадебному столу (чтобы не возвращаться в "Парадиз", свадьбу решено было догуливать в баре мотеля). Однако история на этом не закончилась. Вскоре в мотель примчался Кристиан и освободил сценариста. Вдвоем они разработали новый план похищения невесты. Для этого Кристиан сел за руль своего джипа и, отключив глушитель, нажал на газ. Раздался страшный рев, который свадебные гости приняли за извержение вулкана. Они повыскакивали на улицу, совершенно забыв про невесту. Этим и воспользовался Эстерхази. Он схватил Шэрон в охапку и попытался унести ее прочь. Но сделать это с первого захода ему не удалось, поскольку невеста... была привязана к стулу, ножки которого были предусмотрительно прибиты к полу. Пришлось пустить в дело кухонный нож. Когда путы наконец были разрезаны, беглецы бросились прочь.

Эта фантастическая история сослужила Шэрон хорошую службу. Хадсон оказался человеком совершенно незлопамятным, простил свою "невесту" и вскоре стал одним из самых преданных ее друзей в Голливуде. Во многом благодаря его стараниям Шэрон удалось закрепиться на "фабрике грез" и получить свои первые роли. Например, в том же 80-м она снялась в фильме "Смертельное благословение" режиссера Уэйса Крейвена, уже прославившегося культовым ужастиком "Кошмар на улице Вязов" (впереди будет не менее культовый "Крик"). "Благословение" тоже было ужастиком, но дешевым, и Шэрон в нем досталась эпизодическая роль манекенщицы-наркоманки. Роль оказалась проходной. Точно такими же можно смело назвать роли и в последующих лентах: "Болеро" (1981), "Не просто другое дело" (1982), "Убийство фотомоделей" (1984). Более-менее удачной можно назвать ее роль в фильме "Непримиримые противоречия" (1984), где Шэрон играла молодую мать, которая не может найти общего языка со своим ребенком. И еще у нее была главная роль в телесериале Стивена Бокко (роль жены бейсболиста), но сериал сошел с экрана, едва начавшись, хотя Шэрон получила за него приличный гонорар.

В 1984 году Шэрон получила роль в телефильме "Войны против стриптиза в Лас-Вегасе", где ее партнером был Рок Хадсон. Фильм был так себе, однако благодаря ему Шэрон удалось встретить хорошего парня - продюсера фильма Майкла Гринбурга, в которого она влюбилась с первого взгляда. Тот ответил взаимностью. Их связь продолжалась каких-нибудь два месяца, когда Майкл сделал Шэрон предложение руки и сердца. Шэрон его приняла, поскольку, во-первых, любила его, во-вторых - время поджимало (в марте ей стукнуло 26 лет). Она позвонила родителям и, сообщив эту новость, попросила их приодеться: отец должен был купить себе новый костюм, мать - специальное платье. Деньги она им, естественно, выслала.

Свадьба состоялась 18 августа 1984 года в городке Эри в штате Пенсильвания. Жить молодые стали в снятой ими квартире в Беверли-Хиллз. Жили неплохо: у Шэрон был личный "БМВ-325Е", у ее супруга - "Альфа-ромео". Они ежемесячно пополняли свою коллекцию картин, покупали меха, хрусталь и т. д. Часть зарабатываемых денег откладывали на "черный день", для чего Майкл открыл на имя жены счет в банке. Молодые стали подумывать о ребенке, причем крестным отцом собирались позвать все того же Рока Хадсона. Но в октябре 1985 года Хадсон умер от СПИДа. Он стал первым известным человеком, погибшем от этой "чумы ХХ века".

В конце 1984 года Шэрон была утверждена на свою первую главную роль в кино - дочери археолога Джесси Хьюстон в двухсерийном приключенческом фильме "Копи царя Соломона". В январе следующего года вместе с мужем и съемочной группой она вылетела в Зимбабве на натурные съемки. Условия работы там были тяжелыми: начались ливневые дожди, причем самые сильные за всю историю страны. Снимать приходилось урывками. Многие из актеров роптали, но только не Шэрон, которая поразила всех своей работоспособностью и мужеством. Ей приходилось сниматься с питоном, леопардами, ее кидали в кипящий котел каннибалы. Однако съемки в Африке плохо сказались на семейной жизни Шэрон. Между супругами все чаще стали происходить скандалы, которые они даже не стремились скрыть от окружающих. Их брак уже называли сумасбродным. В итоге Майкл улетел в Америку, а Шэрон продолжала сниматься. Из-за этих съемок (а они длились год) Шэрон не смогла приехать на похороны Рока Хадсона, хотя и делала все возможное, чтобы попасть на них. Трещина, которая пролегла тогда между Шэрон и Майклом, оказалась серьезной. И хотя они продолжали жить под одной крышей, но брак превратился в чистую формальность. В конце концов первым сделал шаг к разрыву Майкл. В октябре 1986 года он собрал вещи и переехал в другую квартиру. 20 января следующего года они развелись, прожив вместе 26 месяцев.