A novel 'stack' model of a rate-independent polycrystal, which extends the 'ALAMEL' model of Van Houtte et al. (2005) is proposed. In the 'stack' model, stacks of N neighboring 'ALAMEL' domains collectively accommodate the imposed macroscopic deformation while deforming such that velocity and traction continuity with their neighbors is maintained. The flow law and consistency conditions are derived and an efficient solution methodology based on the linear programming technique is given. The present model is applied to study plastic deformation of an idealized two-dimensional polycrystal under macroscopically imposed plane-strain tension and simple shear constraints. Qualitative and quantitative variations in the predicted macroscopic and microscopic response with N are presented. The constraint on individual 'ALAMEL' domains diminishes with stack size N but saturates for large N. Computational effort associated with the present model is analyzed and found to be well within one order of magnitude greater than that required to solve the classical Taylor model. Furthermore, implementation of the consistency conditions is found to reduce computation time by at least 50%. © 2010 Elsevier Ltd. All rights reserved.