Последним шансом для Марти попасть на широкие экраны оставался Стивен Спилберг: именно он был продюсером «Подержанных Автомобилей» и мог посодействовать продвижению сценария. Но после кассовой неудачи «Автомобилей» и Гейлу, и Земекису было просто стыдно к нему явиться: оба опасались за свою репутацию, мол, только благодаря Спилбергу их ещё терпят в Голливуде.
Подарок судьбы пришёл откуда не ждали: Майкл Дуглас выбрал Земекиса постановщиком своего нового продюсерского проекта – приключенческой картины «Роман с камнем».

Фильм оказался невероятным кассовым хитом, собрав в прокате более $116 млн при бюджете всего в $10 млн!
Воспрянув духом и ощутив долгожданную почву под ногами, Земекис прихватил сценарий «Назад в Будущее» и смело направился на встречу со Спилбергом, который не только взялся за проект, но и пристроил Гейла с Земекисом под крыло студии Юнивёрсал.
Ознакомившись со сценарием, Сидни Шайнберг – глава студии Юнивёрсал – решил внести в сценарий кое-какие изменения. Первым делом он сменил имя мамы Марти с Мэг на Лоррейн (в честь своей жены); также именно он переименовал Профессора Брауна на Дока Брауна и заменил его питомца с шимпанзе на собаку. Последним пунктом нововведений должна была стать смена названия фильма: его Шайнберг предлагал сменить на «Пришелец с Плутона». Мол, у ленты, в чьём названии будет слово «будущее» не сможет привлечь должного зрительского внимания.
Увидев, как самозабвенно студийный босс начинает переделывать их детище, Земекис обратился за защитой к Спилбергу: мол, жёны и шимпанзе – это ещё куда ни шло, но вот выкрутасы с названием – это уже ни в какие ворота. Спилберг полностью поддержал Земекиса и написал Шайнбергу записку, в которой… похвалил босса за шутку с названием. Пристыженный, Шайнберг намёк понял и пошёл на попятную: оригинальное название было сохранено.
БИТВА ЗА МАРТИ
Начался подбор актёров и самая серьёзная битва развернулась за исполнителя роли Марти МакФлая. Нет, на эту роль не претендовала прорва молодых актёров; напротив, кандидат был всего один и им сразу был Майкл Джей Фокс, покоривший аудиторию своей блистательной игрой в суперпопулярном сериале «Семейные Узы». Но с его утверждением на роль возникла загвоздка: тогдашний босс Фокса – продюсер «Семейных Уз» Гэри Голдберг – просто-напросто отказывался отдавать звезду своего ситкома Спилбергу. Ввиду того, что премьера «Назад в Будущее» уже была назначена на май 1985-го, Спилберг решил не ждать милости Голдберга и, скрепя сердце, попробовать подыскать на роль Марти других актёров.
После недолгих поисков, Земекис остановился на Си Томасе Хауэлле (звезде лент «Попутчик» и «Изгои»), Ральфе Мачио («Парень-Каратист» и опять же «Изгои»), Джоне Кьюсаке и Эрике Штольце.

Также на роль Марти пробовался Джонни Депп. Но, по воспоминаниям Гейла, никто даже не вспомнил о его пробах, настолько они были невзрачными. В итоге, заветную роль получил Штольц (видимо, благодаря немалому сходству с Фоксом).

Съёмки стартовали и продлились целых две недели (за которые с участием Штольца была отснята знаменитая сцена на парковке у торгового центра, где Док впервые демонстрирует Марти своё изобретение) как вдруг случилось крайне редкое для киноиндустрии (и фильмов категории А в особенности) явление: главного героя фильма было решено попросту уволить.
Да, бедолага Штольц оказался не удел, т.к., по признанию Земекиса, тот выдавал какой-то ужасный драматический спектакль, тогда как нужен был юмор. Недовольство нарастало и в какой-то момент авторов картины даже перестало устраивать то, как Штольц катается на скейте. И это при том, что Штольц старался как мог, вживался в образ Марти по максимуму, просил называть его только Марти и даже носил одежду Марти вне съёмок. После согласований со Спилбергом (в ходе которых было подсчитано, что замена актёра влетит им в дополнительные $3 млн) Штольц был уволен и ?б?о?л?ь?ш?е? ?о? ?н?ё?м? ?н?и?к?т?о? ?н?е? ?с?л?ы?ш?а?л?.
Команда «НвБ» настояла на дополнительном раунде переговоров с создателями «Семейных Уз» и, согласитесь, после такого выкрутаса со Штольцем им было уже не так удобно отказывать. Видя, как сильно тем нужен Фокс, продюсеры ситкома всё же дали добро на его «аренду», но с условием, что съёмочный график сериала будет для актёра приоритетным.
Майкл Джей Фокс был очень польщён таким отношением к своей персоне и сразу заверил Спилберга, что он не пожалеет о своём выборе.