In this paper, a novel smart vibration energy harvester (VEH) is presented. The harvester automatically adjusts its natural frequency to stay in resonance with ambient vibration. The proposed harvester consists of two piezoelectric cantilever beams, a tiny piezomotor with a movable mass attached to one of the beams, a control unit, and electronics. Thanks to its self-locking feature, the piezomotor does not require energy to fix its movable part, resulting in an improvement in overall energy demand. The operation of the system is optimized in order to maximize the energy efficiency. At each predefined interval, the control unit wakes up, calculates the phase difference between two beams, and if necessary, actuates the piezomotor to move its mass in the appropriate direction. It is shown that the proposed tuning algorithm successfully increases the fractional bandwidth of the harvester from 4% to 10%. The system is able to deliver 83.4% of the total harvested power into usable electrical power, while the piezomotor uses only 2.4% of the harvested power. The presented efficient, autotunable, and self-sufficient harvester is built using off-the-shelf components and it can be easily modified for wide range of applications.