A shoe sole includes a resilient cushioning device engaged in the heel portion for cushioning heel portions of users, the resilient cushioning device includes one frame member resiliently supported above another frame member, and a number of cushioning members disposed between the frame members, to provide a resilience to cushion and support the heel portions of the users. The cushioning members of different resilience may be changeably disposed or engaged between the frame members, according to the users' need, or according to the weights of the users, in order to suitably support various kinds of users.