Cellular uptake and nuclear localization are two major barriers in gene delivery. In order to evaluate whether additional nuclear localization signals (NLSs) can improve gene transfection efficiency, we introduced different kinds of NLSs to TAT-based gene delivery systems to form three kinds of complexes, including TAT-PV/DNA, TAT/DNA/PV, and TAT/DNA/HMGB1. The DNA binding ability of different vectors was evaluated by agarose gel electrophoresis. The in vitro transfections mediated by different complexes under different conditions were carried out. The cells treated by different complexes were observed by confocal microscopy. The MTT assay showed that all complexes did not exhibit apparent cytotoxicity in both HeLa and Cos7 cell lines even at high N/P ratios. The luciferase reporter gene expression mediated by TAT-PV/DNA complexes exhibited about 200-fold enhancement as compared with TAT/DNA complexes. Confocal study showed that, except TAT/DNA/PV, all other complexes exhibited enhanced nuclear accumulation and cellular uptake in both HeLa and Cos7 cell lines. These results indicated that the introduction of nuclear localization signals could enhance the transfection efficacy of TAT-based peptides, implying that the TAT peptide-based vectors demonstrated here have promising potential in gene delivery.