Hepatocellular carcinoma (HCC) is related to increasing incidence rates and poor clinical outcomes due to lack of efficient treatment options and emerging resistance mechanisms. The aim of the present study is to exploit a non-viral gene therapy enabling the expression of the parvovirus-derived oncotoxic protein NS1 in HCC. This anticancer protein interacts with different cellular kinases mediating a multimodal host-cell death. Lipoplexes (LPX) designed to deliver a DNA expression plasmid encoding NS1 are characterized using a comprehensive set of in vitro assays. The mechanisms of cell death induction are assessed and phosphoinositide-dependent kinase 1 (PDK1) is identified as a potential predictive biomarker for a NS1-LPX-based gene therapy. In an HCC xenograft mouse model, NS1-LPX therapeutic approach results in a significant reduction in tumor growth and extended survival. Data provide convincing evidence for future studies using a targeted NS1 gene therapy for PDK1 overexpressing HCC.