An article of footwear comprising an outsole defined by an outer perimeter and having heel, medial, and forefoot areas, said outsole comprising a polyether block amide outsole plate overlying and chemically bonded to a plurality of substantially separate, independent segments of carboxylated nitrile rubber (XNBR), said substantially separate, independent rubber segments being chemically bonded to only a portion of the outsole plate and arranged such that at least one segment extends substantially across at least a portion of the forefoot area of the outsole and at least two further segments, one on either side of the medial area of the outsole, extend from opposite portions of the outsole perimeter toward a central portion of the medial area, and such that at least one segment extends substantially along the perimeter of the outsole around the heel area.