Methods for improving or modulating targeting specificity of TALE proteins by introducing alternative RVDs into their modular nucleic acid binding domains. Polynucleotides encoding TALE proteins having alternative targeting specificity towards a nucleic acid target sequence. TALE proteins having alternative targeting specificity towards a nucleic acid target sequence and methods of making and using them.