Conventional chemotherapeutics have been employed in cancer treatment for decades due to their efficacy in killing the malignant cells, but the other side of the coin showed off-target effects, onset of drug resistance and recurrences. To overcome these limitations, different approaches have been investigated and suicide gene therapy has emerged as a promising alternative. This approach consists in the introduction of genetic materials into cancerous cells or the surrounding tissue to cause cell death or retard the growth of the tumor mass. Despite promising results obtained both in vitro and in vivo, this innovative approach has been limited, for long time, to the treatment of localized tumors, due to the suboptimal efficiency in introducing suicide genes into cancer cells. Nanoparticles represent a valuable non-viral delivery system to protect drugs in the bloodstream, to improve biodistribution, and to limit side effects by achieving target selectivity through surface ligands. In this scenario, the real potential of suicide genes can be translated into clinically viable treatments for patients. In the present review, we summarize the recent advances of inorganic nanoparticles as non-viral vectors in terms of therapeutic efficacy, targeting capacity and safety issues. We describe the main suicide genes currently used in therapy, with particular emphasis on toxin-encoding genes of bacterial and plant origin. In addition, we discuss the relevance of molecular targeting and tumor-restricted expression to improve treatment specificity to cancer tissue. Finally, we analyze the main clinical applications, limitations and future perspectives of suicide gene therapy.