Cationic solid lipid nanoparticles (SLN) have been recently proposed as non-viral vectors in systemic gene therapy. The aim of this study was to evaluate the effect of the protamine amount used as the transfection promoter in SLN-mediated gene delivery. Three protamine-SLN samples (Pro25, Pro100, and Pro200) prepared by adding increasing amounts of protamine were characterized for their size, zeta potential, and protamine loading level. The samples were evaluated for pDNA complexation ability by gel-electrophoresis analysis and for cytotoxicity and transfection efficiency by using different cell lines (COS-I, HepG2, and Na1300). The size of SLN was ~230 nm and only Pro200 showed few particle aggregates. Unlike the Pro25 sample with the lowest protamine loading level, the others SLN samples (Pro100 and Pro200) exhibited a good ability in complexing pDNA. A cell-line dependent cytotoxicity lower than that of the positive control PEI (polyethilenimmine) was observed for all the SLN. Among these, only Pro100, having an intermediate amount of protamine, appeared able to promote pDNA cell transfer, especially in a neuronal cell line (Na1300). In conclusion, the amount of protamine as the transfection promoter in SLN affects not only the gene delivery ability of SLN but also their capacity to transfer genes efficiently to specific cell types.