King Solomon's Mines
Покончив с карьерой модели, Стоун переехала в Нью-Йорк и вскоре дебютировала в незначительной роли в фильме Вуди Аллена «Воспоминания о звёздной пыли», после чего в основном появлялась в эпизодах различных сериалов. Также она играла роли второго плана в фильмах «Непримиримые противоречия», «Копи царя Соломона». Потом играла подружек Стивена Сигала («Над законом»), Арнольда Шварценеггера («Вспомнить всё»), Сильвестра Сталлоне («Специалист»).