メン・イン・ブラック2
前作のヒロイン、ローレル・ウィーバー(リンダ・フィオレンティーノ)はKの引退後、MIBでは珍しい女性の捜査官エージェント、Lとして入社。Jと4年間コンビを組み様々な事件を解決していた(劇中で語られているクリーロン星人の来襲やジャーラがオゾン層を盗んだ事件はJとLが解決したもの)。しかし、本作の物語より1年前、検死官に戻りたがっていたためにコンビを解散。Zの許可がないままJに記憶をニューラライズされ(MIBを引退する者は記憶を消去される決まりになっている)、元の検死官に戻って平穏に暮らしている、という設定。当初はKとJとLの3人がメインになる案もあったが、『メン・イン・ブラック』はあくまでKとJが主役の作品であり、ローレルがこの作品で果たす役割はないだろうと監督が判断したことによる。そもそもローレルがLとなったのはシリーズ化する予定がなかったためだった。
ニューラライザーの光が前作の赤から水色に変わっている。
エージェントになりたがるエイリアンを演じたマイケル・ジャクソンは前作の出来に感動し、自ら監督のバリー・ソネンフェルド宛に何回も電話でエージェントM役での出演願いを申し出た。