Plasmonics offers a unique opportunity to break the diffraction limit of light and bring photonic devices to the nanoscale. As the most prominent example, an integrated nanolaser is a key to truly nanoscale photonic circuits required for optical communication, sensing applications and high-density data storage. Here, we develop a concept of an electrically driven subwavelength surface-plasmon-polariton nanolaser, which is based on a novel amplification scheme, with all linear dimensions smaller than the operational free-space wavelength λ and a mode volume of under λ3/30. The proposed pumping approach is based on a double-heterostructure tunneling Schottky barrier diode and gives the possibility to reduce the physical size of the device and ensure in-plane emission so that the nanolaser output can be naturally coupled to a plasmonic or nanophotonic waveguide circuitry. With the high energy efficiency (8% at 300 K and 37% at 150 K), the output power of up to 100 μW and the ability to operate at room temperature, the proposed surface plasmon polariton nanolaser opens up new avenues in diverse application areas, ranging from ultrawideband optical communication on a chip to low-power nonlinear photonics, coherent nanospectroscopy, and single-molecule biosensing.