Improved soles for shoes, in particular sports shoes, are described. In one aspect of the invention, a sole for a shoe, in particular a sports shoe, is provided that comprises a midsole comprising randomly arranged particles of an expanded material. The sole further comprises an element which comprises a higher deformation stiffness in at least one direction than the expanded material. The material of the midsole surrounds the element at least partially.