Non-viral gene delivery systems have gained considerable attention as a promising alternative to viral delivery to treat diseases associated with aberrant gene expression. However, regardless of extensive research, only a little is known about the parameters that underline in vivo use of the nanoparticle-based delivery vectors. The modest efficacy and low safety of non-viral delivery are the two central issues that need to be addressed. We have previously characterized an efficient cell penetrating peptide, PF14, for in vivo applications. In the current work, we first develop an optimized formulation of PF14/pDNA nanocomplexes, which allows removal of the side-effects without compromising the bioefficacy in vivo. Secondly, based on the physicochemical complex formation studies and biological efficacy assessments, we develop a series of PF14 modifications with altered charge and fatty acid content. We show that with an optimal combination of overall charge and hydrophobicity in the peptide backbone, in vivo gene delivery can be augmented. Further combined with the safe formulation, systemic gene delivery lacking any side effects can be achieved.