В начале 1992 года сценарист отказался от услуг Росса, поручив представлять свои интересы литературному агентству «Плешетт/Миллнер». Никкол рассчитывал, что история про Малкольма станет его голливудским дебютом не только как сценариста, но и как режиссера. И вот в октябре 1993 года удача улыбнулась автору. Сценарием заинтересовался продюсер Скотт Рудин, работавший совместно с кинокомпанией Paramount. Первоначальная сумма сделки составила один миллион долларов, но компания, углядев в истории потенциал блокбастера и, соответственно, решив выделить на производство немалую сумму (речь шла о рекордном для Paramount бюджете в 60 миллионов), не захотела рисковать, поручая съемки режиссеру-дебютанту. В результате Никкол получил еще полмиллиона за то, что согласился уступить режиссерское кресло кому-нибудь из мастеров первой величины. Сначала студия хотела привлечь Брайана де Палму, но переговоры с ним сорвались, затем в качестве кандидатов рассматривались Тим Бартон, Терри Гиллиам, Барри Зоненфельд, Стивен Спилберг… Досъемочный период затягивался, шел уже 1995 год, а кресло режиссера пустовало, в конце концов с подачи Никкола был приглашен маститый австралиец Питер Уир, на тот момент имевший в своем активе три номинации на «Оскар», множество кинопремий рангом пониже, в том числе несколько жанровых — за мистический триллер «Последняя волна».
Но наличие режиссера с мировым именем кинокомпании показалось недостаточной гарантией коммерческого успеха. Никкол шестнадцать раз переписывал сценарий, чтобы сделать его менее депрессивным и мрачным. В качестве исполнителя главной роли Уир видел исключительно Джима Керри, но тот был связан контрактными обязательствами, и съемки отложили еще на год, в течение которого Никкол продолжал оттачивать сценарий, добавляя по требованию Уира психологизма каждому персонажу…
Никколу не суждено было дебютировать с «Шоу Трумана» ни как режиссеру, ни как сценаристу. Первым фильмом, которым новозеландец заявил о себе широкой публике, стала «Гаттака». Жанр этой работы критики определяют то как биопанк, то как технуар.
Картина рассказывает о мире недалекого будущего, где люди научились генетически корректировать свое потомство, зачатие которого происходит в лабораториях под контролем специалистов. Однако часть детей все еще рождается «по старинке». Они считаются людьми второго сорта, их генетическое несовершенство закрывает для них все пути наверх по социальной лестнице. И вот один из таких детей, вопреки всему не расстающийся с мечтой о космосе, находит способ проникнуть в космическое агентство, носящее название «Гаттака», и становится участником экспедиции на Титан. Впрочем, пересказывать все перипетии сюжета фильма, заслуженно ставшего НФ-классикой, наверное, не стоит. Необходимо отметить удивительно стильное визуальное решение картины, с одной стороны — футуристическое, с другой — содержащее явные отсылки к «нуарным» лентам тридцатых-сороковых годов.
Вообще, картинка, как признается сам Никкол, для него первична. Работу над сценарием он начинает с того, что заполняет свой блокнот множеством рисунков, представляющих образ будущей истории, какие-то ее яркие детали… «Я знаю, что это неправильно, так обычно не делают, но мне никто еще не показал, как надо… Работу над сценарием я начинаю, заполняя большое белое полотно образами, рисунками… Потом эти рисунки корректируются, изменяются. Помимо всего прочего, рисуя, проще объяснить декоратору или художнику по реквизиту, что ты хочешь видеть в кадре».
Увы, массовый зритель картину не оценил. Прокат принес лишь чуть более трети от 36-миллионого бюджета. Зато пришли в восторг критики и члены жюри различных кинопремий. Картина получила шесть призов и девять номинаций (в том числе на «Оскар» — за работу художника-постановщика, и на «Хьюго», где конкурентами «Гаттаки» были «Пятый элемент», «Люди в черном», «Звездный десант» и «Контакт», в итоге и ставший лауреатом).
А вот «Шоу Трумана», вышедшее годом позже, сумело собрать не только солидный урожай наград (в том числе и не доставшийся «Гаттаке» «Хьюго»), но и неплохую кассу.