Abstract: An athletic shoe is provided having a plurality of interchangeable soles which may be attached or removed by a push-button spring release mechanism located on the heel. This push-button element, when actuated, permits the interchangeable sole to be removed or attached. In the preferred embodiment, this push-button element causes a pair of flexible spring type capture elements to flex, permitting a pin member located on the sole to either be inserted or withdrawn. The shoe and sole have a plurality of other novel interfitting elements and mechanisms which permit the sole to be securely affixed to the shoe as well as prevent any movement of the sole with respect to the shoe. Shoe soles may be provided which have a variety of cleats, treads or other designs which may be utilized for diverse uses such as sport or leisure. By utilizing the invention, one may employ one shoe for a variety of athletic or other activities by simply attaching the desired sole.