The robustly asymptotical stability problem for discrete-time nonlinear systems with time-delay was investigated. Positive definite matrix are constructed through Lyapunov functional. With the identity transform, property of matrix inverse and S-procedure, a new sufficient condition independent of the size of time-delay for robust stability of discrete-time nonlinear systems with time-delay is established. With Schur complement, another equivalent sufficient condition for robust stability of discrete-time nonlinear systems with time-delay is given. Finally, a sufficient condition dependent on the size of time-delay for robust stability of discrete-time nonlinear systems with time-delay is obtained. A unified approach is used to cast the robust stability problem into a convex optimization involving linear matrix inequalities.