[1] Christian Clemmensen of Filmtracks.com wrote "Elfman fans and everyone else in the known universe have heard this score once before, making it an unnecessary addition to any collection.

"[2] Thomas Glorieux of Maintitles wrote "Men in Black 2 is saved from the same mistakes due to the diversity and better cohesion in tracks.

"[3] James Southall of Movie Wave wrote "there aren't those standout moments, but the album plays consistently well from start to finish.

"[4] Heather Phares of AllMusic wrote "Much like his score for the first film, Danny Elfman's score for Men in Black II mixes the composer's innately twisted melodies and arrangements with allusions to classic spy themes and urban music (as a nod to the film's star, Will Smith).

This time around, Elfman's compositions aren't quite as outlandish, serving more as a backdrop to the film's action than a musical commentary on it.