This paper presents an explicit solution to the problem of disturbance attenuation with internal stability via full information feedback, state feedback, and dynamic output feedback, respectively, for discrete-time nonlinear systems. The H-infinity-control theory is first developed for affine systems and then extended to general nonlinear systems based on the concepts of dissipation inequality, differential game, and LaSalle’s Invariance principle in discrete time. A substantial difficulty that V(A(x) + B(x)u + E(x)w) [respectively, V(f(x, u, w))] is no longer quadratic in [(u)(w)] arising in the case of discrete-time nonlinear systems has been surmounted in the paper, In the case of a linear system, we show how the results reduce to the well-known ones recently proposed in the literature.