In order to enhance the gene delivery efficiency and decrease the cytotoxicity of polyplexes, we synthesized Solutol-g-PEI by conjugating polyethyleneimine (PEI) to Solutol (polyoxyethylene (10) stearate), and evaluated its efficiency as a possible nonviral gene carrier candidate. Structural analysis of synthesized polymer was performed by using $^1H$-NMR. Gel retardation assay, particle sizes and zeta potential measurement confirmed that the new gene carrier formed a compact complex with plasmid DNA. The complexes were smaller than 150 nm, which implicated its potential for intracellular delivery. It showed lower cytotoxicity in three different cell lines (Hela, MCF-7, and HepG2) than PEI 25 kDa. pGL3-lus was used as a reporter gene, and the transfection efficiency was in vitro measured in Hela cells. Solutol-g-PEI showed much higher transfection efficiency than unmodified PEI 25 kDa.