MIB - Homens de Preto II

David Koepp foi inicialmente contratado para escrever o roteiro, mas deixou o projeto para trabalhar em Spider-Man e Panic Room, sendo substituído por Robert Gordon, que desenvolveu a história.

Barry Fanaro fez as reescritas finais do roteiro e adicionou referências à cultura pop, algo que Robert Gordon havia deliberadamente evitado.

Famke Janssen foi escalada originalmente para interpretar a vilã Serleena, mas desistiu por questões pessoais, sendo substituída por Lara Flynn Boyle.

Michael Jackson queria participar do filme; o diretor Barry Sonnenfeld pensou em fazê-lo interpretar um alienígena disfarçado, mas o cantor recusou porque queria aparecer usando o icônico terno do MIB, o que convenceu o diretor.

A personagem Agente L, interpretada por Linda Fiorentino no primeiro filme, não retornou na sequência; segundo a produtora Laurie MacDonald, o estúdio não a considerava uma personagem permanente da franquia, e há relatos de que a atriz era difícil de trabalhar e que Tommy Lee Jones se recusou a atuar novamente com ela.

As filmagens começaram em 11 de junho de 2001 e terminaram em 23 de setembro do mesmo ano, mas foram suspensas por causa dos atentados de 11 de setembro.

O clímax da história havia sido originalmente filmado com as Torres Gêmeas do World Trade Center ao fundo; após os atentados de 11 de setembro, a cena foi totalmente refeita tendo a Estátua da Liberdade como cenário, e outras cenas com as torres foram editadas ou refilmadas.

O supervisor de edição de som Skip Lievsay usou um Synclavier para recriar e aprimorar o som do neuralizador do primeiro filme, removendo distorções do som original de um flash estroboscópico recarregando.

Para os sons da criatura Serleena, a equipe de som colocou galhos de árvore dentro de uma membrana de borracha e os manipulou com água para criar o efeito sonoro.

Para a cena em que o trem do metrô é atacado pelo verme gigante Jeff, foi usada uma prensa especialmente projetada para esmagar um vagão real e simular que ele havia sido mordido ao meio.