An article of footwear has an upper and a sole structure. The upper includes a base layer and one or more tensile strands. The sole structure includes an auxetic element operable to expand in two orthogonal horizontal directions in response to a tension applied in one of the directions. Each tensile strand has at least one end secured in fixed position relative to a peripheral region of the sole structure.