Nadat Men in Black 3 in 2012 wereldwijd $624 miljoen in het laadje bracht, was een vierde deel onvermijdelijk. Sony Pictures heeft scenarist Oren Uziel ingehuurd om Men in Black 4 te pennen.

Uziel schreef voorheen een aantal afleveringen van webserie Mortal Kombat: Rebirth, maar staat ook bekend om zijn beruchte script voor de tot op heden onverfilmde horror-comedy The Kitchen Sink.

Hoewel er qua cast en crew nog geen aankondigingen zijn gedaan, is het aannemelijk dat zowel sterren Will Smith en Tommy Lee Jones als regisseur Barry Sonnenfeld zullen terugkeren.