Background: siRNAs hold a great potential for cancer therapy, however, poor stability in body fluids and low cellular uptake limit their use in the clinic. To enhance the bioavailability of siRNAs in tumors, novel, safe, and effective carriers are needed. Results: Here, we developed cationic solid lipid nanoparticles (cSLNs) to carry siRNAs targeting EphA2 receptor tyrosine kinase (siEphA2), which is overexpressed in many solid tumors including prostate cancer (PCa). Using DDAB cationic lipid instead of DOTMA reduced nanoparticle size and enhanced both cellular uptake and gene silencing in PCa cells. DDAB-cSLN showed better cellular uptake efficiency with similar silencing compared to commercial transfection reagent Dharmafect-2. After verifying the efficacy of siEphA2-loaded nanoparticles, we further evaluated a potential combination with a histone lysine demethylase inhibitor, JIB-04. Silencing EphA2 by siEphA2-loaded DDAB-cSLN did not affect the viability (2D and 3D), migration, and clonogenicity of PC-3 cells alone. However, upon co-administration, there was a decrease in the aforementioned cellular responses due to JIB-04. Furthermore, JIB-04 decreased EphA2 expression, and thus, silencing efficiency of siEphA2-loaded nanoparticles was further increased with co-treatment. Conclusions: We have successfully developed a novel siRNA-loaded lipid nanoparticle for targeting EphA2. Moreover, detailed preliminary results of the effects of JIB-04, alone and in combination with siEphA2, on PCa cells and tumor spheroids were presented for the first time. Our delivery system provides high transfection efficiency and shows a great promise for targeting other genes and cancer types in further in vitro and in vivo studies.