Barely mediocre...

Rating: 4/10 (6 July 2002)

...and a disappointment as a sequel to the first. Sonnenfeld must have ust sat back, cashed his paycheck, and kind of breezed through this movie without much consideration for characters, story, or much of anything else.
There's no point to sum up the plot, because there really is none. While MIB 1 had a very catchy sense of discovery and an original take on alien humor, this movie recycles most of the jokes ("All postal workers are aliens" is the same as "all cab drivers are aliens" from the first one), and the rest are stale, either because of the writing or because Sonnenfeld didn't bother to work on the delivery of the lines with the actors.
Smith and Jones barely swim through their roles, exaggerating dialogue in some parts or talking without reason in others. While the first movie gave us a good sense of the "young cop" and the "wise man" aspects of these two, here it sounds as if they're in the middle of some outtakes that didn't make it to the first movie.
The villain's boring persona is masked by her looks, and the "evil plot" doesn't nearly tie into the story as well as the first movie. I feel sorry for Tony Shalhoub, for his talent was wasted on a very line-read Jeebs.
The "film", just as most of it, ends with a special effects extravaganza that tries to mask all the stumbling it does along the way. The movie ends with a speech from Zed, K, and the dog that makes you want to walk out of the theater and check whether you came into the right movie. Finally, before the credits roll, Agent K pushes open a door that reveals Earth as being part of a locker in some sort of alien train station (or something), which further shows the lack of creativity, as this obviously alludes to the "Earth within a marble Galaxy" element of the first film.
Arguably the best part of the movie is Michael Jackson the Alien talking to Agent K about becoming MIB Agent M.
Rating is 4/10, that much simply because of the visual effects.