A new type criterion of globally uniformly ultimate boundedness for discrete-time nonlinear systems is introduced. In classical Lyapunov theory about globally uniformly ultimate boundedness, Lyapunov function is assumed to be positive definite and its difference at the every latter moment and the former moment is negative definite. In this paper the condition of difference of Lyapunov function is relaxed. Under the relaxed condition, the result of this paper can be considered as the extension of the classical Lyapunov theory about uniformly ultimate boundedness.