Успех романа закономерно привёл к тому, что в конце 1980-х Голливуд вновь заинтересовался проектом. В конце концов, одно дело — дорабатывать сценарий, написанным пускай и уважаемым, но всё же астрономом, и совсем другое — экранизировать популярную книгу.
Интересно, что Питер Губер, который к тому моменту начал сотрудничать с Sony, попытался выкупить права на экранизацию, но Warner Bros. сумела оставить их у себя. После этого проект подхватила Линда Обст, которая за прошедшие годы проделала путь от разносчицы кофе до уважаемого продюсера.
Следующим шагом стало создание нового сценария. Как обычно, студия наняла ряд авторов, каждый из которых пытался по-своему интерпретировать текст романа. Особенно большие затруднения вызывала концовка. Известно, что в одном из сценариев инопланетяне устраивали грандиозное световое шоу над Землёй. В другом вся наша планета через червоточину перемещалась в центр Галактики.
Параллельно с работой над сценарием студия искала постановщика. Первоначальным выбором продюсеров был Ролан Жоффе («Поля смерти», «Миссия») — но через некоторое время он выбыл из проекта, после чего всё пришлось начинать заново. Среди тех, кто получил предложение снять «Контакт», был и Роберт Земекис. Он прочитал сценарий — и вежливо отказался. По воспоминаниям Земекиса, хоть в целом ему и понравилась работа, всё впечатление испортил финал, в котором с небес на Землю спускались ангелоподобные пришельцы.
В конце концов пост режиссёра получил Джордж Миллер — создатель тогда ещё трилогии про «Безумного Макса». Премьера фильма была назначена на Рождество 1996 года.