This paper proposes a linear matrix inequality based method for the estimation of domain of attraction for a class of discrete-time nonlinear systems subject to uncertain constant parameters. Recursive algebraic representations of the system dynamics and of the Lyapunov stability conditions are applied to obtain convex conditions which guarantee the system robust local stability while providing an estimate of the domain of attraction. A large class of discrete-time nonlinear systems and of Lyapunov functions can be embedded in the proposed methodology including the whole class of regular rational functions of the system state variable and uncertain parameters. Numerical examples illustrate the application of the proposed method. Copyright © 2012 John Wiley & Sons, Ltd.