Esta película consigue desarrollar una historia coherente en base a un mito urbano moderno: los hombres de negro. Estas figuras ya fueron empleadas por Philip K. Dick en "Adjustment Team", novela que también fue llevada al cine. Representan una de las obsesiones típicas del mundo postmoderno, secretista y burocratizado en el que vivimos. La película que nos ocupa procede con humor, frescura y buenos personajes. Tommy Lee Jones hace aquí un papel memorable. Se ha sabido explotar a la figura del "carrozas" de los años 90s, que venía de la época de Elvis y de Lee Marvin. Esto contrasta acertadamente con el tono juvenil y macarrilla de Will Smith. Juntos hacen una pareja perfecta, lo que le da mayor puntación a la película. En definitiva, un buen producto comercial, tanto para público amplio como para nostálgicos.