После «Ценностей семейки Аддамс» Зонненфельд отдал дань новомодному в то время тарантиновскому кинематографу. Гангстерскую комедию «Достать коротышку» по роману Элмора Леонарда многие даже посчитали продолжением «Криминального чтива» благодаря участию Джона Траволты и общему стилю повествования. Интересно, что Квентин Тарантино был первым из претендентов на режиссуру этого фильма. В главной же роли гангстера «Чили» Палмера Зонненфельд видел отнюдь не Траволту, а — неожиданно для всех — Дэнни ДеВито. Впервые он работал с этим актером еще в качестве оператора комедии «Сбрось маму с поезда», которую Дэнни ставил сам. Но ДеВито, занятый постановкой очередного фильма, сыграл у Зонненфельда более скромную по количеству дублей и съемочных дней роль заглавного коротышки Мартина Уира. Сам режиссер исполнил камео привратника в экстравагантном наряде, а заодно опробовал одно кинематографическое ремесло — исполнительного продюсера.
Зонненфельду не понравилась собственная работа — наверное, из-за того, что он тяготел к показу живого действия, а «Достать коротышку» построен на диалогах. Однако реакция публики вынудила его изменить свое мнение, Да и Элмор Леонард назвал фильм лучшей экранизацией своего романа.
Между тем режиссер не переставал стремиться к новой фантастической комедии. Он еще раз собирался перенести на экран жанровый сериал, на этот раз анимационный. Предполагалось, что Зонненфельд снимет игровую версию популярного мультфильма «Джетсоны»: еще одна фантастическая семейка, но уже из будущего. Главные роли должны были сыграть Джим Кэрри и Николь Кидман.
Однако к Зонненфельду обратился Стивен Спилберг, который продюсировал экранизацию не слишком известного комикса «Люди в черном». И Зоннефельд опять сменил Квентина Тарантино, который рассматривался как претендент на ранней стадии подготовки. Продюсеры даже согласились подождать с запуском картины, пока Зонненфельд доснимет фильм о приключениях «Чили» Палмера. Вероятно, именно поэтому герои «Достать коротышку» даже на растиражированном постере выступают в черных костюмах и солнцезащитных очках!
Режиссер с энтузиазмом взялся за новый проект. В интервью он рассказывал, что фильм отвечает его жизненной философии: «Мы ничего не знаем об окружающем мире!».
Режиссер опять фантазирует на тему необычайного в повседневной жизни. До него инопланетяне были захватчиками или спасителями человечества, преступниками, полицейскими либо трогательными друзьями детворы. Но они не знали проблем иммигрантов в Америке, не промышляли мелким жульничеством и не проявляли обычных человеческих слабостей. Уличный пройдоха может обернуться пришельцем, но и пришелец у Зонненфельда не более чем «маленький человек» в большом городе. Именно режиссер настоял на том, чтобы большинство натурных съемок проводилось в родном Нью-Йорке, потому что жители «Большого Яблока» весьма толерантны к тем, кто странно выглядит, и для замаскированных инопланетян это самый лучший город на Земле.
В жанре «космической» фантастики «Люди в черном» стали тем же, чем оказалась трилогия «Назад в будущее» для темы кинопутешествий во времени. Недаром к обоим фильмам приложил продюсерскую руку Стивен Спилберг. Американская кинофантастика 70-х и начала 80-х годов XX века традиционно демонстрировала будущее в апокалиптическом ключе, а путешествие Марти Макфлая и «Дока» Брауна сломало стереотип, показав «человечное» грядущее. Но если у Земекиса будущее ничем, кроме технологий, не отличается от настоящего — те же люди, те же проблемы, то у Зонненфельда оно перенесено в космос.
Правда, космос, пришедший на Землю, как выясняется, тоже никаких существенных отличий не имеет. Даже самые экстравагантные негуманоиды ведут себя как обыкновенные жители земного мегаполиса. Хотя ради драматизма сюжета «каркас» оставили довольно шаблонным: главным героям предстоит спасти мир, победив инопланетного злодея — гигантского разумного таракана (видимо, дань голливудской кинофантастике середины XX века).
«Люди в черном» стали самым коммерчески успешным фильмом Зонненфельда, попутно собрав немало призов и еще больше номинаций. Среди наиболее престижных наград — «Оскар» за лучший грим Рику Бэйкеру и «Сатурн» за лучший фильм.
Успех поневоле вынуждал Зонненфельда поставить очередной блокбастер, но специфическое дарование режиссера создавало трудности в выборе подходящего проекта. Постановщик решил пойти проторенным путем: адаптировать для большого экрана еще один фантастический сериал. Правда, в довольно редком субжанре — вестерн-стимпанк «Дикий, дикий Вест». На тот момент это был наиболее масштабный фильм, снятый в такой стилистике (как оказалось, очень рискованной).
Режиссер пригласил на главную роль уже знакомого Уилла Смита — и традиционно «белый» персонаж сериала Джеймс Вест стал темнокожим.