Oncotoxic proteins such as the non-structural protein 1 (NS1), a constituent of the rodent parvovirus H1 (H1-PV), offer a novel approach for treatment of tumors that are refractory to other treatments. In the present study, mutated NS1 variants were designed and tested with respect to their oncotoxic potential in human hepatocellular carcinoma cell lines. We introduced single point mutations of previously described important residues of the wild-type NS1 protein and a deletion of 114 base pairs localized within the N-terminal domain of NS1. Cell-viability screening with HepG2 and Hep3B hepatocarcinoma cells transfected with the constructed NS1-mutants led to identification of the single-amino acid NS1-mutant NS1-T585E, which led to a 30% decrease in cell viability as compared to NS1 wildtype. Using proteomics analysis, we could identify new interaction partners and signaling pathways of NS1. We could thus identify new oncotoxic NS1 variants and gain insight into the modes of action of NS1, which is exclusively toxic to human cancer cells. Our in-vitro studies provide mechanistic explanations for the observed oncolytic effects. Expression of NS1 variants had no effect on cell viability in NS1 unresponsive control HepG2 cells or primary mouse hepatocytes. The availability of new NS1 variants in combination with a better understanding of their modes of action offers new possibilities for the design of innovative cancer treatment strategies.