Пока Бобы предлагали сценарий каждой голливудской студии, им часто говорили, что сценарий «Назад в будущее» слишком сладенький, и поэтому не понравится бунтарской молодежи восьмидесятых. Позже окажется, что эти упреки были абсолютно неверны, но трудно осудить людей, отвечавших за выпуск фильмов и опасавшихся риска, за то, что им в голову приходили одни и те же мысли. В течение четырех лет, пока наш дуэт пытался убедить какую-нибудь студию профинансировать и выпустить их картину, комедии с возрастными ограничениями для подростков, такие как «Беспечные времена в „Риджмонт-Хай“», «Порки» и «Рискованный бизнес», добились большого финансового успеха. Тогда же в прокате прошли три фильма о путешествиях во времени: «Обратный отсчет», «Где-то во времени» и «Бандиты во времени» — и только последний из них добился хотя бы скромного успеха. Был сделан единогласный вывод: двусмысленные комедии приносят деньги, а фильмы о путешествии во времени — нет. По этой причине все студии отказывались от их сценария, кроме Тома Уилхайта, вице-президента по вопросам создания полнометражных и телевизионных фильмов компании «Уолт Дисней», у которого были свои соображения. Он был шокирован сценой, в которой Марти и его мать-подросток, быстро и неловко целуются, сидя в желтом Паккарде Дока с открывающейся крышей. Этот фильм был явно безнадежной затеей — слишком провокационной для «Диснея» и недостаточно провокационной для всех остальных студий.
Оба Боба надеялись, что им удастся снять «Назад в будущее», но реальность диктовала свои правила. Было приятно продолжать гоняться за мечтой, но нужно было зарабатывать на жизнь. Бобы ухватились за возможность поставить «Ганглэнд», гангстерское кино для недолговечного подразделения полнометражных фильмов телекомпании АВС, но после пяти недель подготовки к съемкам компания отказалась от этой картины. Ни один из Бобов не был в особенном восторге от этого проекта, но он стал последней каплей для Земекиса. Он устал крутиться как белка в колесе — развивать идею, писать сценарий, предлагать его студиям, а затем повторять все то же самое, только чтобы снова увидеть, как зеленый свет сменяется красным, или зеленый вообще не загорается. Он сообщил своему партнеру, что согласится ставить фильм по любому приличному сценарию, который ему подвернется. Гейл его понял. Без обид.
И как только эти слова были произнесены, появился заинтересовавший Земекиса сценарий. Ему предложили снимать Майкла Дугласа, Кэтлин Тернер и Дэнни Де Вито в фильме 1984 года «Роман с камнем» — романтической приключенческой комедии о женщине из большого города, отправляющейся в путешествие по колумбийским джунглям. Фильм, в котором он как режиссер впервые начал сотрудничать с Дином Канди, сначала снимался в Мехико. Режиссер и оператор нашли общий язык, но на съемках время от времени возникали проблемы, потому что Тернер часто раздражал стиль работы Земекиса. Она считала его ясноглазым мальчиком, только что закончившим киношколу и больше занятым камерами и спецэффектами, чем работой с актерами. Режиссер не только не смог произвести впечатления на актрису, исполнявшую главную роль, но, что еще хуже, не сумел добиться похвалы от руководителей студии «20 век Фокс».
«Он не был тогда тем Бобом Земекисом, которого все мы теперь знаем, снявшим все свои потрясающие фильмы. Он сделал всего два фильма, которые с финансовой точки зрения были совсем не успешными, — рассказывает Клайд Э. Брайан, работавший первым помощником оператора на съемках „Романа с камнем“, — поэтому руководство студии предполагало, что большим хитом станет фильм под названием „Горный хрусталь“. В нем снимались Долли Партон и Сильвестр Сталлоне. Это было ужасное сочетание, и кино получилось кошмарным. В этот фильм вложили тонны, тонны, тонны денег. Они почти совсем не давали денег на „Роман с камнем“, и в какой-то момент отправили на съемки людей, отвечавших за финансы, чтобы прекратить инвестирование. Они просто не понимали, что это будет за фильм».