With the ongoing trend of miniaturization and nanotechnology, the predictive modeling of size effects plays an increasingly important role in metal plasticity. The description of such size effects requires gradient-extended theories of crystal plasticity. We outline a new viscous regularized formulation of rate-independent gradient crystal plasticity for full multislip scenarios. To this end, we exploit in a systematic manner the long- and short-range nature of the involved variables. It is shown that the evolution of the short-range state is fully determined by the evolution of the long-range state. This separation into long- and short-range states is systematically exploited in the algorithmic treatment by a new update structure, where the short-range variables play the role of a local history base. (© 2012 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)