The N-terminal domain of the Sleeping Beauty (SB) transposase mediates transposon DNA binding, subunit multimerization, and nuclear translocation in vertebrate cells. For this report, we studied the relative contributions of 95 different residues within this multifunctional domain by large-scale mutational analysis. We found that each of four amino acids (leucine 25, arginine 36, isoleucine 42, and glycine 59) contributes to DNA binding in the context of the N-terminal 123 amino acids of SB transposase, as indicated by electrophoretic mobility shift analysis, and to functional activity of the full-length transposase, as determined by a quantitative HeLa cell-based transposition assay. Moreover, we show that amino acid substitutions within either the putative oligomerization domain (L11A, L18A, L25A, and L32A) or the nuclear localization signal (K104A and R105A) severely impair its ability to mediate DNA transposition in mammalian cells. In contrast, each of 10 single amino acid changes within the bipartite DNA-binding domain is shown to greatly enhance SB's transpositional activity in mammalian cells. These hyperactive mutations functioned synergistically when combined and are shown to significantly improve transposase affinity for transposon end sequences. Finally, we show that enhanced DNA-binding activity results in improved cleavage kinetics, increased SB element mobilization from host cell chromosomes, and dramatically improved gene transfer capabilities of SB in vivo in mice. These studies provide important insights into vertebrate transposon biology and indicate that Sleeping Beauty can be readily improved for enhanced genetic research applications in mammals.