Trivia: When J & K go to K's old house and there is a family sat on the sofa, centre of the three people is the movie's director Barry Sonnenfeld. The little girl on the couch of K's old house is Tommy Lee Jones's daughter, Victoria. The mom is played by associate producer Stephanie Kemp. Sonnefeld was horrified to see he had a bald patch and wanted it covered by CGI. (From the DVD Audio Comentary with Barry Sonnefeld.)
Trivia: In the MIB head quarters, when they've got the inspecting thing you go past (this is almost right before Serleena takes over the building), you can see a bald looking alien. You then watch from the back view as a ponytailed, earring wearing man puts a wig on the alien to make it look human. The man with the ponytail is Academy Award Winner Rick Baker, who did all the makeup effects for this film and the first Men In Black film.
Trivia: In the room where J fights Jarra, there are a lot of ships and equipment laying around. In the shots where J is talking to Jarra there is a ship located behind J and to the left. Although it's been given a shiny chrome look for the movie, this is the same ship that was used in the 1963 TV series "My Favorite Martian," that starred Ray Walston and Bill Bixby.
Trivia: Reportedly, the film's rushed, patchy pacing (particularly during the second half) was the result of the September 11th, 2001 terrorist attacks in New York City. A large portion of the film (including the entire original scripted climax) took place in and around the World Trade Center towers. When the 9/11 attacks happened during production, the director and writers were forced to do a lot of last-minute re-writes during filming, which caused some problems with the overall tone and pace of the film. As a result, the film ended up being less than 90 minutes, and it was shown in theaters with a short-film ("The ChubbChubbs") to help pad out the experience for filmgoers.