Branched Polyethylenimine, 25 kDa (PEI), was blended with gellan gum, an anionic heteropolysaccharide, for partial neutralization of its excess positive charge to form gellan gum-polyethylenimine (GP) nanocomposites (NCs). Subsequently, we manipulated the amount of gellan gum for obtaining a series of NCs and characterized them for their size, charge and morphology. Among all the NCs, one member, named GP3, showed the best transfection efficiency in tested cell lines in comparison with the rest of the series, PEI, Lipofectamine and other commercial transfection agents and also exhibited minimum cytotoxicity. It was found to transfect primary cells of mouse skin with better efficiency than PEI and Lipofectamine and was able to protect the plasmid DNA from nucleases and serum proteins present in the blood. GP3 exhibited efficient intracellular delivery of plasmid as revealed by confocal studies while its intracellular presence was also confirmed by the knockdown of GFP expression (using GFP specific siRNA) and JNKII by quantifying proteins in cell lysates and by western blotting and hybridization, respectively. In vivo cytotoxicity studies in Drosophila showed lack of induction of stress response in the exposed organisms. Further, exposed organisms did not show any developmental delay or mortality and no morphological defects were observed in the emerged flies. In vivo gene expression studies in Balb/c mice revealed maximum expression of luciferase enzyme in spleen. The study suggests that GP3 may act as an efficient non-viral gene carrier with diverse biomedical applications.