A sole structure for an article of footwear, the sole structure comprising: a midsole including a polymeric bladder element enclosing a fluid-filled interior cavity; a first outsole component secured to a bottom surface and to a side surface (3078, 3079) of the polymeric bladder element and including: a first base; and a wall integral with the first base; wherein the first base has integral tread elements protruding at a first portion of a bottom surface of the first base, the sole structure further comprising a second outsole component including: a second base secured to the first base; and a wall integral with the second base and secured to an outer surface of the wall of the first outsole component; wherein a second portion of the bottom surface of the first base is free of any tread elements; the wall of the first outsole component has an outer surface adjacent the second portion of the bottom surface; the second base is secured to the second portion of the bottom surface of the first base; and a ground-engaging surface of the sole structure includes the integral tread elements of the first outsole component and includes the second outsole component; wherein: the polymeric bladder element is configured so that at least a portion of the fluid-filled interior cavity has a U shape with an arcuate portion at an outer periphery of the sole structure; and the first outsole component has a U shape corresponding to the U shape of the fluid-filled interior cavity with the wall of the first outsole component at the arcuate portion of the fluid-filled interior cavity. a midsole including a polymeric bladder element enclosing a fluid-filled interior cavity; a first outsole component secured to a bottom surface and to a side surface (3078, 3079) of the polymeric bladder element and including: a first base; and a wall integral with the first base; wherein the first base has integral tread elements protruding at a first portion of a bottom surface of the first base, the sole structure further comprising a second outsole component including: a second base secured to the first base; and a wall integral with the second base and secured to an outer surface of the wall of the first outsole component; a first base; and a wall integral with the first base; wherein the first base has integral tread elements protruding at a first portion of a bottom surface of the first base, the sole structure further comprising a second outsole component including: a second base secured to the first base; and a wall integral with the second base and secured to an outer surface of the wall of the first outsole component; wherein a second portion of the bottom surface of the first base is free of any tread elements; the wall of the first outsole component has an outer surface adjacent the second portion of the bottom surface; the second base is secured to the second portion of the bottom surface of the first base; and a ground-engaging surface of the sole structure includes the integral tread elements of the first outsole component and includes the second outsole component; wherein: the polymeric bladder element is configured so that at least a portion of the fluid-filled interior cavity has a U shape with an arcuate portion at an outer periphery of the sole structure; and the first outsole component has a U shape corresponding to the U shape of the fluid-filled interior cavity with the wall of the first outsole component at the arcuate portion of the fluid-filled interior cavity.