Der Schauspieler Kumail Nanjiani übernimmt laut einer noch unbestätigten Meldung der Webseite ThatHashtagShow eine Nebenrolle im Reboot zu Men in Black. Er soll den Part von Pawny übernehmen, einem als „witzigen, klugscheißenden, sexgetriebenem Alien“ beschriebenem Wesen, dessen Zivilisation auf einem Schachbrett lebt. Diese Rolle soll der Erheiterung zwischen den beiden eher ernst angelegten Figuren von Agent H (Chris Hemsworth) und dem noch namenlosen Chef der britischen Abteilung der Men in Black dienen. Liam Neeson soll den erwähnten Chef von Agent H spielen. Nanjiani hat zuvor in der TV-Serie Silicon Valley mitgespielt.

Bei dem Projekt ist ausserdem Tessa Thompson (Thor: Tag der Entscheidung) dabei. Sie spielt Molly, eine junge Frau, die um die Existenz von Außerirdischen weiß und unbedingt Mitglied bei der Geheimorganisation werden möchte.

Ähnlich wie Jurassic World soll der neue MIB-Film auf den Geschehnissen der ersten drei Teile aufbauen, den Zuschauer aber eine neue Geschichte mit neuen Figuren und einem anderen Handlungsort erzählen. Die Agenten K (Tommy Lee Jones) und J (Will Smith) wird man dagegen mit großer Wahrscheinlichkeit nicht zu Gesicht bekommen.

Das Drehbuch zum Film wurde von Matt Holloway und Art Marcum (Iron Man, Transformers: The Last Knight) geschrieben. Die Regie übernimmt F. Gary Gray (The Fate of the Furious, Straight Outta Compton). Als Produzenten sind Walter F. Parkes und Laurie MacDonald an Bord, die auch die bisherigen drei Filme produziert haben. Steven Spielberg übernimmt die Rolle eines Ausführenden Produzenten.