An upper structure for a shoe improves foot fit and hold of an upper at the time of turn motion. In an upper 2 that covers a foot of a shoe wearer, an expandable part 20 is provided at a midfoot region M that corresponds to a midfoot portion of the foot, and a non-expandable part 21 is provided at a lateral side region and a medial side region except for the midfoot region M. A boundary portion 22 between the expandable part 20 and the non-expandable part 21 has a substantially flat or flush surface. At the boundary portion 22, respective end portions 20E, 21E of the expandable part 20 and the non-expandable part 21 are sewn together such that a seam does not appear on the boundary surface. The shoe may further include an outsole having at least one groove in a particular triangular region on a bottom surface of the outsole.