The unique molecular structure confers the diquaternary ammonium gemini surfactants with enhanced nucleic acid complexation ability, bottom-up design flexibility, and relatively low cytotoxicity. To capitalize on their potential as gene delivery vectors, novel structural modifications should be explored. In this work, 22 novel peptide-modified gemini surfactants with various alkyl tails and peptide spacer modifications were evaluated. This work represents the first report of dendrimer-like gemini surfactants and first evaluation of the impact of incorporating a hydrocarbon linker into the peptide chain. Our aim was to establish a structure activity relationship of the peptide-modified gemini surfactants and to identify the fundamental architectural requirements needed for the ultimate gene delivery systems. In vitro assessment revealed that the highest transfection efficiency and lowest cytotoxicity were associated with the glycyl-lysine modified gemini surfactants having the hexadecyl tail, 16-7N(G-K)-16. In fact, it showed an 8-fold increase in secreted protein with 20% increase in cell viability relative to the first-generation unsubstituted gemini surfactants. Further increase in the size of the attached peptides resulted in a decrease in the transfection efficiency and cell viability. Whereas the incorporation of a hydrocarbon linker into the peptide chain decreased the transfection efficiency of compounds with dipeptides, it increased the transfection efficiency of compounds with larger peptide chains. Such an increase was more prominent with the incorporation of a longer hydrocarbon linker. We conclude that a balance between the hydrophilic and hydrophobic characteristics of the compound is necessary since it results in physicochemical parameters conducive to the gene delivery process.