A sole structure for a shoe that can reduce the burden of MP joints and a knee joint of a shoe wearer's foot during running and that can improve cushioning properties. The sole structure of the shoe includes an upper plate of a hard elastic member disposed at a forefoot region of the shoe, a lower plate of a hard elastic member disposed under and spaced away from the upper plate, and a midsole of a soft elastic member interposed between the upper plate and the lower plate. The midsole has a longitudinally extending hollow portion that is upwardly concavely curved at a lateral mid-portion of the midsole. The lower plate has a concave portion corresponding to the hollow portion of the midsole.