With their biodegradability and diversity of permutations, peptides have significant potential as carriers of nucleic acids. This review will focus on the sequence and branching patterns of peptide carriers composed primarily of histidines and lysines. While lysines within peptides are important for binding to the negatively charged phosphates, histidines are critical for endosomal lysis enabling nucleic acids to reach the cytosol. Histidine-lysine (HK) polymers by either covalent or ionic bonds with liposomes augment transfection compared to liposome carriers alone. More recently, we have examined peptides as sole carriers of nucleic acids because of their intrinsic advantages compared to the bipartite HK/liposome carriers. With a protocol change and addition of a histidine-rich tail, HK peptides as sole carriers were more effective than liposomes alone in several cell lines. While four-branched polymers with a primary repeating sequence pattern of -HHK- were more effective as carriers of plasmids, eight-branched polymers with a sequence pattern of -HHHK- were more effective as carriers of siRNA. Compared to polyethylenimine, HK carriers of siRNA and plasmids had reduced toxicity. When injected intravenously, HK polymers in complex with plasmids encoding antiangiogenic proteins significantly decreased tumor growth. Furthermore, modification of HK polymers with polyethylene glycol and vascular-specific ligands increased specificity of the polyplex to the tumor by more than 40-fold. Together with further development and insight on the structure of HK polyplexes, HK peptides may prove to be useful as carriers of different forms of nucleic acids both in vitro and in vivo.