Os produtores Laurie MacDonald e Walter Parkes, responsáveis pela franquia de sucesso Homens de Preto, falaram sobre o quarto longa da série em uma entrevista à BBC, revelando que uma mulher deverá assumir o papal de protagonista da obra.
Quando questionados se o ator Will Smith (do ainda inédito Esquadrão Suicida) irá retornar para o projeto, os produtores disseram: Nunca exclua Will de nada. MacDonald e Pakers afirmaram que a ideia do quarto filme é de reinventar a franquia.
O terceiro filme da série arrecadou US$ 625 milhões no ano passado, conseguindo assim se tornar a maior bilheteria da franquia, que antes pertencia ao primeiro filme de 1997. Com isso, a Sony vê que o público ainda tem grande interesse em mais filmes da franquia, que depois do segundo filme ficou parada por um bom tempo até retornar com o terceiro.
Ainda não há elenco, data de filmagens ou de estreia definidos.