Lors de l'extraction de motifs sous contraintes, les contraintes sur des mesures (fréquence, taille des motifs) sont parmi les plus utilisés. Dans la pratique, fixer une valeur de seuil pour une mesure est un problème difficile et le choix d'un seuil relève souvent de l'arbitraire. De plus, la rigidité du cadre actuel fait que des motifs pouvant s'avérer intéressants ne sont pas extraits car ratant de peu le seuil. Dans cet article, nous montrons comment les contraintes souples de seuil peuvent être mises en œuvre dans un extracteur de motifs (basé-CSP). Nous montrons la pertinence et la faisabilité de notre approche au travers d'une application en chémoinformatique portant sur la découverte de fragments moléculaires toxicophores.