A sole structure 1 for a shoe comprises an upper plate 2 that is disposed on the upper side of the structure 1 and that has upraised portions 20 projecting upwardly form opposite side edge portions of the upper plate 2, a lower plate 3 disposed below the upper plate 2, and a plurality of longitudinally separated connecting portions 4, 5 and 6 that are disposed between the upper plate 2 and the lower plates 3 to form voids 10 therebetween and that elastically connect the upper plate 2 with the lower plate 3. The upper end of the connecting portion 5 extends upwardly to the side surface of the upraised portion 20 of the upper plate 2 and a projecting portion 5b that projects in the longitudinal direction is provided at the extension 5a. The extension 5a and the projecting portion 5b are fixedly attached to the side surface of the upraised portion 20.