A sole structure for an article of footwear comprising: a midsole that has a first side with a first surface and a second side with a second surface ; wherein the second side is opposite from the first side ; wherein the first side has a plurality of recesses extending toward the second side without extending to the second surface ; wherein the recesses are configured so that a thickness of the midsole between the second side and a deepest extent of each of the recesses is substantially uniform; wherein the midsole is a foam material that has a first density in a first portion along the first surface and a second density in a second portion adjacent the first portion ; and wherein the second density is less than the first density, wherein the article of footwear has a heel region , a midfoot region , and a forefoot region ; wherein the midsole has a heel portion , a midfoot portion , and a forefoot portion corresponding with the heel region , the midfoot region , and the forefoot region , respectively; wherein the recesses include a first set of recesses in the forefoot portion and a second set of recesses in the midfoot portion ; wherein the recesses of the first set of recesses are spaced from one another to establish a first minimum wall thickness (W1) between adjacent ones of the recesses of the first set of recesses ; wherein the recesses of the second set of recesses are spaced from one another to establish a second minimum wall thickness (W2) between adjacent ones of the recesses of the second set of recesses ; and wherein the first minimum wall thickness (W1) is greater than the second minimum wall thickness (W2). a midsole that has a first side with a first surface and a second side with a second surface ; wherein the second side is opposite from the first side ; wherein the first side has a plurality of recesses extending toward the second side without extending to the second surface ; wherein the recesses are configured so that a thickness of the midsole between the second side and a deepest extent of each of the recesses is substantially uniform; wherein the midsole is a foam material that has a first density in a first portion along the first surface and a second density in a second portion adjacent the first portion ; and wherein the second density is less than the first density, wherein the article of footwear has a heel region , a midfoot region , and a forefoot region ; wherein the midsole has a heel portion , a midfoot portion , and a forefoot portion corresponding with the heel region , the midfoot region , and the forefoot region , respectively; wherein the recesses include a first set of recesses in the forefoot portion and a second set of recesses in the midfoot portion ; wherein the recesses of the first set of recesses are spaced from one another to establish a first minimum wall thickness (W1) between adjacent ones of the recesses of the first set of recesses ; wherein the recesses of the second set of recesses are spaced from one another to establish a second minimum wall thickness (W2) between adjacent ones of the recesses of the second set of recesses ; and wherein the first minimum wall thickness (W1) is greater than the second minimum wall thickness (W2). <EOS>