Under high deviatoric stress levels corresponding to large strains, the deformation of granular media is highly heterogeneous. A micro-mechanical approach is developed here to model the stress-strain behavior of granular solids accounting for the heterogeneity.