An incremental formulations of the stress-strain law is presented for quasi-static deformation of granular solids. The stress-strain relationship is derived for an element of granular media as a 'weighted' average of the local stress-strain behavior at a particle level. The local stress-strain relationship accounts for the change of configuration due to deformation as well as the evolution of packing structure due to sliding and separation of particle contacts.