In this paper we extend a previous definition of gradual dependence as a special kind of (crisp) association rule, in order to measure not only the existence of a tendency, but its strength. The new proposal is based on the idea of fuzzy association rule and the definition of variation strength in the degree of fulfilment of an imprecise property by different objects. We study the new semantics and properties of the resulting fuzzy gradual dependence, and we propose a way to adapt existing fuzzy association rule mining algorithms for the new task of mining such dependencies.