In this contribution an original concept of stochastic stability (P‐stability), formulated here to represent realistic stochastic nature of materials, is employed for stability analysis of material performance characteristics. Stochasticity in materials can be related, for example, to manufacturing processes, potential treatment of material, or properties of raw materials. On the other hand, performance characteristics, obtained through the novel fuzzy sets based multi‐scale methodology, are also of stochastic nature. The particular strength of this newly developed P‐stability, is its ability to analyse not only individual characteristics, but also multiple characteristics simultaneously. This methodology also allows to estimate and quantify an actual accuracy of obtained characteristics.