Despite progress in the treatment of non-visceral malignancies, the prognosis remains poor for malignancies of visceral organs and novel therapeutic approaches are urgently required. We evaluated a novel therapeutic regimen based on treatment with Se-methylselenocysteine (MSC) and concomitant tumor-specific induction of Kynurenine aminotransferase 1 (KYAT1) in hepatocellular carcinoma (HCC) cell lines, using either vector-based and/or lipid nanoparticle-mediated delivery of mRNA. Supplementation of MSC in KYAT1 overexpressed cells resulted in significantly increased cytotoxicity, due to ROS formation, as compared to MSC alone. Furthermore, microRNA antisense-targeted sites for miR122, known to be widely expressed in normal hepatocytes while downregulated in hepatocellular carcinoma, were added to specifically limit cytotoxicity in HCC cells, thereby limiting the off-target effects. KYAT1 expression was significantly reduced in cells with high levels of miR122 supporting the concept of miR-guided induction of tumor-specific cytotoxicity. The addition of alpha-ketoacid favored the production of methylselenol, enhancing the cytotoxic efficacy of MSC in HCC cells, with no effects on primary human hepatocytes. Altogether, the proposed regimen offers great potential to safely and specifically target hepatic tumors that are currently untreatable.