Improved soles for shoes, in particular sports shoes, are described. A sole for a shoe, in particular a sports shoe, is provided that includes a midsole with randomly arranged particles of an expanded material. The sole further includes an element having a higher deformation stiffness in at least one direction than the expanded material. The material of the midsole at least partially surrounds the element.