In this paper, mean square stability of nonlinear discrete stochastic systems with time-delays is investigated. We obtain the second order moment equations of discrete stochastic systems by virtue of the H-representation technique. By the comparison principle and the established moment equations, some moment stability theorems for nonlinear discrete stochastic systems with time-delays are established. A numerical example is presented to illustrate the efficiency of our results at the end of the paper. Crown Copyright (C) 2013 Published by Elsevier Ltd. All rights reserved.