Thermoelectric materials may contribute in the near future as new alternative sources of sustainable energy. Unprecedented thermoelectric properties in p-type SnSe single crystals have been recently reported, accompanied by extremely low thermal conductivity in polycrystalline samples. In order to enhance thermoelectric efficiency through proper tuning of this material we report a full structural characterization and evaluation of the thermoelectric properties of novel Ge-doped SnSe prepared by a straightforward arc-melting method, which yields nanostructured polycrystalline samples. Ge does not dope the system in the sense of donating carriers, yet the electrical properties show a semiconductor behavior with resistivity values higher than that of the parent compound, as a consequence of nanostructuration, whereas the Seebeck coefficient is higher and thermal conductivity lower, favorable to a better ZT figure of merit.