Disclosed herein are polypeptides, polynucleotides encoding, 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.