Abstract: A shoe pocket, formed within the sole of footware such as a shoe, for storing objects such as keys, credit cards, matches, cigarettes, money clips, change, or specialized inserts. The shoe pocket comprises one or more recesses formed anywhere on the sole of the shoe, but preferably under the arch of the shoe, and with an opening to one side of the sole of the shoe. In one embodiment the object to be stored is placed directly in the recess in the sole of the shoe. In another embodiment, a housing is permanently affixed within the recess to receive the objects desired to be stored. In further embodiment, the housing is configured to receive an insert. The insert may itself be an object desired to be stored, such as a pedometer, a small computer, a calculator or other similar device, or the insert may be used to hold smaller objects such as keys, credit cards, etc., before being placed in the housing. In another embodiment, the housing is formed of a rigid material and provides arch support for the shoe.