En marge de ses pochades très grand public, Claude Zidi a également tourné quelques polars plus sérieux, parfois dans une tonalité sombre et dramatique ("Profil bas"), mais le plus souvent dans le registre de la comédie policière, à l'instar des "Ripoux", sa réussite la plus fameuse dans ce domaine.
"Association de malfaiteurs" s'inscrit complètement dans cette veine : un polar léger, pas forcément subtil, mais traité avec une certaine rigueur sur le plan narratif.
Même si le film se révèle inégal d'une séquence à l'autre, l'ensemble s'avère franchement sympathique, autour d'un duo attachant composé de François Cluzet et Christophe Malavoy, et de quelques seconds rôles savoureux (Hubert Deschamps, Jean-Pierre Bisson, Claire Nebout...).
C'est aussi l'occasion pour une très jeune Véronique Genest de faire ses premiers pas dans la police, et de se montrer beaucoup moins tatillonne et coincée que le commissaire Julie Lescaut, qu'elle interprètera ensuite durant de looongues années.
A l'arrivée, Claude Zidi signe un vrai bon divertissement à la mode eighties. Pour preuve, plusieurs scènes au potentiel culte restent en mémoire des années plus tard : le faux tirage du loto, la planque chez le tonton, les tortues dont la taille change pendant la nuit, le coup de la télé à l'envers etc...