Anticipándose a la huelga de actores de Hollywood (que en última instancia no se llevó a cabo), el equipo de producción había establecido un calendario de rodaje en dos partes. La grabación se detendría en junio, y se reanudaría en septiembre. Mientras tanto, el equipo de efectos especiales comenzó su trabajo en post-producción, proporcionando los al equipo un primer vistazo de los muchos efectos de la película.
Una recién llegada al mundo de los hombres de negro, Rosario Dawson, que sustituye a Rosario Dawson en el corazón del agente J (Will Smith). La heroína de la primera película, también iba a participar en esta durante una escena, pero finalmente abandonó el proyecto.
Como en la primera parte, Will Smith, el rapero y compositor, también ha firmado la canción principal de 'Hombres de Negro 2': Nod Ya Head - Black Suits Comin.