Disclosed herein are enhanced polypeptides, polynucleotides encoding these polypeptides, cells and organisms comprising novel DNA-binding domains, including TALE DNA-binding domains. Also disclosed are methods of using these novel DNA-binding domains for modulation of gene expression and/or genomic editing of endogenous cellular sequences.