In a cleat connection assembly for replaceable cleats used on athletic shoes, a male engagement member is provided in the shoe-mounted connector element, and a recess in the cleat serves as a female connector element or receptacle for the male member. The male member projecting beyond the shoe sole is made of plastic material and is configured with a broad load bearing distal end to avoid damage to vulnerable surfaces engaged by that member when the cleat is removed from the shoe.