A synthesized PEI-based gene delivery system, wherein PEI was crosslinked with sulfosuccinimidyl-4-(N-maleimidomethyl) cyclohexane-1-carboxylate (Sulfo-SMCC) conjugating trans-activating transcriptional activator (TAT), yielding PEI-SMCC-TAT (PST), a novel non-viral vector for apoptosis-related gene PUMA (p53 up regulated modulator of apoptosis), was designed and evaluated. Sulfo-SMCC is a commonly used heterobifunctional crosslinker and is soluble in water, making the crosslinking easier without organic reagent like DMSO or chloroform. The PST/pDNA nanoparticles were 171.9 nm at the optimal N/P ratio (50:1). DNA complexes of all the PST conjugation had much lower toxicity and exhibited enhancement in transfection efficiency in comparison with single PEI vector. The results also showed that the transfection efficiency of PST/pEGFP nanoparticles into malignant melanoma A375 cell increased, and PST carrying PUMA gene induced the apoptosis of A375 cells. It was suggested that PST could be a promising melanoma tumor-targeting nanovector, and have a good potential in clinical application.