Comédie policière banalement réalisée et parfois vraiment poussive, « Les Complices » tire sa principale force du duo Nick Nolte - Julia Roberts, la première s'avérant peut-être encore plus irrésistible que d'habitude dans un rôle qui semble avoir été écrit sur mesure. Quelques-unes de leurs passes d'armes font à ce titre sourire et c'est bien pour eux qu'on suit cela sans déplaisir jusqu'au bout, le film trouvant par ailleurs un petit rythme de croisière pas désagréable sur la durée. Le résultat, sans surprise ni originalité, s'oublie toutefois rapidement, si ce n'est pour sa description amusante du milieu journalistique et donc sa charismatique paire de vedettes, la belle Julia en tête. Passable.