Liver cancer is currently regarded as the second leading cause of cancer-related mortality globally and is the sixth most diagnosed malignancy. Selenium nanoparticles (SeNPs) have attracted favorable attention as nanocarriers for gene therapy, as they possess beneficial antioxidant and anticancer properties. This study aimed to design, functionalize and characterize SeNPs to efficiently bind, protect and deliver pCMV–Luc DNA to hepatocellular carcinoma (HepG2) cells. The SeNPs were synthesized by ascorbic acid reduction and functionalized with poly-L-lysine (PLL) to stabilize and confer positive charges to the nanoparticles. The SeNPs were further decorated with lactobionic acid (LA) to target the asialoglycoprotein receptors abundantly expressed on the surface of the hepatocytes. All SeNPs were spherical, in the nanoscale range (<130 nm) and were capable of successfully binding, compacting and protecting the pDNA against nuclease degradation. The functionalized SeNP nanocomplexes exhibited minimal cytotoxicity (<30%) with enhanced transfection efficiency in the cell lines tested. Furthermore, the targeted SeNP (LA–PLL–SeNP) nanocomplex showed significant (* p < 0.05, ** p < 0.01, **** p < 0.0001) transgene expression in the HepG2 cells compared to the receptor-negative embryonic kidney (HEK293) cells, confirming receptor-mediated endocytosis. Overall, these functionalized SeNPs exhibit favorable features of suitable gene nanocarriers for the treatment of liver cancer.