In this paper, the problem of global asymptotic stability in the mean square for stochastic fuzzy cellular neural networks (SFCNN) with time-varying delays is investigated. By constructing a newly proposed Lyapunov-Krasovskii function (LKF) and using Ito’s stochastic stability theory, a novel delay-dependent stability criterion is derived. The obtained stability result is helpful to design the stability of fuzzy cellular neural networks (FCNN) with time-varying delays when stochastic noise is taken into consideration. Since it is presented in terms of a linear matrix inequality (LMI), the sufficient condition is easy to be checked efficiently by utilizing some standard numerical packages such as the LMI Control Toolbox in Matlab. Finally, an illustrate example is given to verify the feasibility and usefulness of the proposed result.