На роль агента 99 претендовали Дженнифер Лав Хюитт и Рэйчел Макадамс.
Когда проект разрабатывался в 1998 году, на главную роль рассматривался Джим Керри.
Некоторые сцены были сняты на территории Университета Макгилла в Монреале. Другие сцены были сняты в Москве, Вашингтоне и Лос-Анджелесе.

«Люди в черном 2» продолжает рассказ о приключениях двух элитных полицейских — агента Кея и агента Джея среди инопланетян. Со времени их предыдущих похождений прошло четыре года.
Все эти годы агент Кей вел размеренный образ жизни, в то время как агент Джей продолжал бесстрашно трудиться в рядах самой секретной организации в мире. Расследуя самое обычное дело, агент Джей натыкается на следы дьявольски изощренного заговора, задуманного Серлиной, злобным монстром, обитающим на Земле в образе сексуальнейшей модели.
Когда события принимают угрожающий оборот, агенту Джею приходится обратиться за помощью к своему бывшему напарнику, который мирно трудится в Почтовом Департаменте. За короткое время агенту Джею надо убедить агента Кея помочь ему — ведь только он может помочь спасти Землю от порабощения и уничтожения.

Sony согласились отдать на гонорары 50 процентов прибыли от фильма: Уиллу Смиту - 20 процентов; Томми Ли Джонсу - 12.5; Барри Зонненфельду - 10 и Стивену Спилбергу - 7.5 процентов.
Фамке Янссен должна была сыграть Серлину, и даже снялась в нескольких эпизодах, но смерть в семье заставила её покинуть проект.
В эпизодических ролях снялись сыновья Уилла Смита и дочь Томми Ли Джонса.
Конец фильма пародирует конец первого, где наша галактика оказывается всего-лишь одним из многих шариков для детской игры исполинских инопланетян. Девочку на почте сыграла дочь Барри Зонненфельда. В первой части фильма у Джека Джибса косил правый глаз, во второй - левый.