Shoe-based wearable sensor systems are a growing research area in health monitoring, disease diagnosis, rehabilitation, and sports training. These systems—equipped with one or more sensors, either of the same or different types—capture information related to foot movement or pressure maps beneath the foot. This captured information offers an overview of the subject’s overall movement, known as the human gait. Beyond sensing, these systems also provide a platform for hosting ambient energy harvesters. They hold the potential to harvest energy from foot movements and operate related low-power devices sustainably. This article proposes two types of strategies (Strategy 1 and Strategy 2) for an energy-autonomous shoe-based system. Strategy 1 uses an accelerometer as a sensor for gait acquisition, which reflects the classical choice. Strategy 2 uses a piezoelectric element for the same, which opens up a new perspective in its implementation. In both strategies, the piezoelectric elements are used to harvest energy from foot activities and operate the system. The article presents a fair comparison between both strategies in terms of power consumption, accuracy, and the extent to which piezoelectric energy harvesters can contribute to overall power management. Moreover, Strategy 2, which uses piezoelectric elements for simultaneous sensing and energy harvesting, is a power-optimized method for an energy-autonomous shoe system.